kleene-star

-1熱度

2回答

我在學習grep atm，但我很難理解kleene明星元字符的工作。手冊頁描述*匹配零個或多個前一個字符。我使用一個名爲test文件，內容如下 *a 123ab 1234 abcdef a? ? grep 'a*' test應該匹配零次或多個出現a和解釋打印出test文件輸出的每一行。該文件進一步描述爲了匹配像*這樣的元字符，它們必須通過在前面加上反斜槓\而被轉義。但grep '

-1熱度

1回答

Kleene明星在編程。（a | b）*和a * b *之間的區別？

(a|b)*和a*b*和有什麼不一樣？你能否展示Kleene星形和圖案的更多例子？我在Google中搜索了很多網站，但在這個主題上返回的結果非常少。我非常感謝，因爲我正在嘗試瞭解PHP正則表達式的工作原理。

3熱度

1回答

爲什麼不能簡化NFA的Kleene閉合結構？

大多數來源，例如http://www.cs.may.ie/staff/jpower/Courses/Previous/parsing/node5.html，都表明Kleene閉包由4個節點構成。爲什麼不能用2來構造，如下所示？

0熱度

1回答

如果語言L不規則，是L *規則嗎？

假設L*不規則是有意義的。但是，我找不到任何結論的證據。

2熱度

2回答

Kleene Star的確定性有限自動機

我讀到每個非確定性有限自動機（NFA）都可以轉換成確定性有限自動機（DFA）。這可以做爲克萊恩星正則表達式，說一個*？以上是a *的NFA。

1熱度

1回答

無法理解Kleene Star紙

我正在閱讀關於編程語言工程和編譯器（6.035 Fall 2005 MIT課程）的論文。下面的頁面應該解釋Kleene Star運算符的工作原理，但我不明白它的意思。全.PDF可以發現here。

2熱度

1回答

將點星正則表達式轉換爲NFA

我正在將一組給定的正則表達式轉換爲單個NFA，但我遇到了一些問題。我應該如何轉換正則表達式，如「ab。* c」（表示匹配'a'，'b'，任意數量的字符，然後是'c'）？我最終的目標是將單個NFA轉換爲DFA（並且我正在使用子集構建算法）。

0熱度

1回答

如何重寫上下文無關語法以使其成爲LR（1）？

對於給定上下文無關語法： S -> G $ G -> PG | P P -> id : R R -> id R | epsilon 如何重寫語法，使其LR（1）？當解析輸入「id：.id」時，當前語法會改變/減少衝突，其中「。」是解析器的輸入指針。該語法生成滿足正則表達式的語言（id：（id）*）+

6熱度

4回答

無限語言不能定期？什麼是有限語言？

我在一本書上可計算閱讀：（克林定理）語言是正則的當且僅當它可以通過應用三個操作結合，串聯，重複有限，從有限的語言獲得次數。我很苦惱「有限的語言」。考慮這樣的語言：L = a* 這是不是有限的。它是集合{0, a, aa, aaa, ...}，這顯然是一個無限集合（0 =空字符串）。所以這是一種無限的語言，對吧？也就是說，「無限集合」的意思是「無限語言」，對吧？顯然，a*是一種常規語言

0熱度

1回答

帶有至少一個Kleene星號的上下文無關文法

我正在嘗試創建上下文無關語法，該語法通過至少一個Kleene星號在{a，b}上生成所有正則表達式。什麼我迄今所做的是： S ::= A + S | A A ::= B . A | B B ::= T | B* | (S) T ::= a | b | eps 我想這可以生成所有的正則表達式，但我不能讓我的周圍頭是如何使至少一個Kleene星需要定義它在那個表達中。