dfa

9熱度

1回答

（我正在學習如何編寫一個編譯器，所以請糾正我，如果我做出任何不正確的說法）爲什麼任何人仍然可以在代碼（goto語句，表驅動的實現）使用正則表達式？據我所知，詞法分析器接收一串字符併產生一個標記列表，這些標記在語言的語法定義中是終端，可以用正則表達式來描述它們。僅僅循環一堆正則表達式，如果找到匹配就會打破循環？

0熱度

1回答

語言可以接受無限數字

我有一個問題一個語言是否可以接受無限數字我不得不減少朗普蒂到LINF where Lempty ={e|L(Pe) is null} Linf={e|L(Pe) is infinite} 因此我可以這樣定義程序P " input n Run Pe on 1...n for n steps if Pe accept any number then enter an infinite

0熱度

1回答

Snort或ClamAV的一些正則表達式示例和輸入

我有正則表達式的基本知識。但是我幾乎對流行的軟件Snort或ClamAV一無所知。我正在做一些項目，需要一些大的真正的正則表達式和他們的投入。我發現Snort和類ClamAV軟件使用正則表達式很多。所以我很好奇他們。你能展示一些在這些軟件中使用的典型正則表達式，以及它們的輸入嗎？

0熱度

1回答

當給定正則表達式「a.b」時，dk.brics.automaton進入無限循環狀態？

我想知道dk.brics.automaton支持哪些元字符。它甚至不支持.運算符嗎？當我給a.b時，它會進入無限循環，直到Err: OutOfMemory。除了與.相同的用途，還有其他選擇嗎？如果您有關於哪些運營商支持dk.brics.automaton的想法，請在此幫助列出它們。

4熱度

1回答

如何編寫一個詞法分析器，其標識符可以以關鍵字開頭？

假設您有一種語言，其標識符可能以關鍵字開頭。例如，假設「case」是關鍵字，但「caser」是有效的標識符。假設詞法分析器規則只能處理正則表達式。然後，似乎我不能將關鍵字規則放在詞法分析器中的標識符規則之前，因爲這會將「caser」解析爲「case」，後跟「r」。由於標識符規則與關鍵字匹配，並且關鍵字規則永遠不會觸發，所以我也不能在關鍵字規則之後放置關鍵字規則。因此，我可以在詞法分析器中制定ke

-2熱度

1回答

正在尋找一個BNF到DFA的轉換工具

有沒有一種工具可以接收BNF語法作爲輸入並從中產生一個DFA？我已經在這裏找到'hackingoff'工具：http://hackingoff.com/ 但它更多的是一種測試工具，不適用於大型文法。

0熱度

1回答

用於模式搜索的DFA是什麼？

例如正則表達式go*d是一個模式將匹配字符串喜歡gd，god，good ... 你能想象它的DFA會像一個三態機。當它用於模式搜索時，例如，給定句子xxxxgodxxxxgoodxxx，go*d的DFA似乎不起作用。即使在此3態DFA中，字符x也未定義。我們可以想象一個具有額外「重置」狀態的4狀態DFA可能在這裏工作。也就是說，當遇到未定義的字符時，進入該「重置」狀態。問題是模式搜索工具如何

0熱度

1回答

高效的算法和存儲格式爲表3×N個

如下表： |A|B|C| |0|0|1| |1|0|3| |1|1|1| |1|2|1| |1|3|1| |1|4|2| |2|5|1| 我需要拿出最有效的算法和存儲格式，讓我確定C中給出A和B： +-----------+ | BLACK | A = 0, B = 0 -> | BOX | -> 1 +-----------+

2熱度

4回答

與此DFA對應的正則表達式是什麼？

這是來自研究項目的DFA。我們手動創建了DFA。我們感興趣的是與DFA對應的正則表達式。當然，可能有多個正則表達式對應於它;我們更喜歡更簡單的一個。

1熱度

2回答

DFA和NFA如何與正則表達式相關聯？

正如標題所示，DFA和NFA如何與正則表達式相關聯？學習DFA和NFA是否有助於更好地理解正則表達式？