dfa

2熱度

1回答

如標題所示，我希望有人幫助我編碼將NFA轉換爲DFA。我只需要僞代碼。我嘗試過使用Google進行搜索，甚至找到了完整的源代碼，但是沒有什麼資源可以幫助我爲轉換提供正式的方法（用書面文字，而不是圖片）。這是一個家庭作業問題，我已經過了截止日期，所以我真的需要一些利他主義。謝謝。

0熱度

1回答

設計NFA接受情侶串

我需要幫助設計一個接受的話「你好」，「世界你好」和「在一起」的拼音包括英文字母，數字和符號的NFA。我需要幫助入門。任何人有任何建議？

2熱度

2回答

給定一系列符號，如何找到可接受的最小DFA？

例如：鑑於以下符號序列， a b c b c d d d b c b c d d d d e 最簡單的DFA，可以接受它是17個州的鏈。雖然下面的正則表達式可以推導出上述序列： a (b c)* (d)* (b c)* (d)* e 和相應的最小的DFA具有8個狀態。此外，正則表達式a ((b c)* (d)*)* e具有4個狀態的更小的最小DFA。它可以接受示例序列。在上面的例子中

1熱度

2回答

用Java中的正則表達式匹配字符串

我有一個DFA，但我不知道它是否接受狀態。我只知道它接受的正則表達式。我試圖找出它是否接受狀態，所以我研究了DFA的每個狀態，並且想要將接受的正則表達式與當前狀態生成的單詞進行比較。因此，我在尋找能夠將該詞與正則表達式進行比較的東西，並告訴我它是否匹配，因此我可以將DFA的這種狀態標記爲已接受的狀態並移至其他狀態。我試圖實現一些算法，但它已被證明對我來說是一個相當複雜的問題。你能在這方面給我建議

7熱度

3回答

DFA可以有epsilon/lambda轉換嗎？

找不到任何肯定的東西。而具有任何epsilon轉換的NFA是一個epsilon-NFA？謝謝。

0熱度

1回答

DFA和NFA等效語言

我被要求構建一個DFA A和NFA B，使L（D）= L（N）滿足一些特定的條件。我不是在尋求解決方案或答案;我只是想確保我有正確的方法來解決這個問題。首先，我對「構建」這個字眼有點困惑。他們只是想要一臺自動機繪製？那會被認爲是「內置的」嗎？我正在考慮繪製符合該條件的NFA B.然後使用繪圖，我將構建一個等效的DFA A.有一個定理說，等價的自動機具有相同的語言。所以我不必再做任何事情來顯示L

0熱度

1回答

如何爲給定的正確輸入字符串糾正稍微不正確的DFA？

我寫了一個可以生成DFA的程序。但是DFA有些不正確。也就是說，有時他們不能接受正確的字符串。我的問題是：是否有任何算法可以糾正DFA，以便他們可以接受給定的正確字符串？更正式，假設DFA d不接受字符串海峽。需要算法A，s.t. d「= A（d，STR）和d」接受海峽

0熱度

1回答

如何解決這個DFA的δ（A，01）？

考慮DFA：什麼將δ（A，01）等於？選項： A) {D} B) {C,D} C) {B,C,D} D) {A,B,C,D} 正確答案是選項B），但我不明白如何。請有人向我解釋解決問題的步驟，以及一般情況下我們如何解決任何DFA和任何轉換問題？謝謝。

1熱度

1回答

是否有Hopcroft的DFA最小化算法的公開可用實現？

同上。 Java或C＃將是最好的，但任何命令式語言都可以。