dfa

0熱度

1回答

根據任何語言，是否有任何簡短答案或公式來確定DFA中的州數量？更確切地說，是否可以確定最小DFA中的狀態數量，而無需明確構造它？

0熱度

1回答

我正在閱讀Alfred V.Aho撰寫的「編譯器原理，技術和工具」一書。從NFA一個DFA的子集構造具有以下操作上NFA狀態 e-closure(s)| Set of NFA states reachable from NFA state s on e-transations alone e-closure(T)| Set of NFA states reachable from some NF

0熱度

1回答

找出哪些是正規的語言

我的觀點/回答是，如果y是aregular設置，那麼會退出DFA，它接受年。在L1中存在y = x^n的條件，即x將屬於L1，因爲y被DFA接受。那麼x^n也是x，所以L1是規則的。現在L2 - >這裏的條件是x = y^n。這裏y被DFA接受，所以y^n等於x，所以x可以被DFA接受。這使得L1和L2都正常我的論點是否正確？

1熱度

1回答

DFA代表密碼

我想設計一個DFA密碼認爲有以下限制：它必須是8個字符長它必須包含至少兩個小寫字符：[a-z] 它必須包含至少一個大寫字符：[A-Z] 它必須包含至少兩個十進制數：[0-9] 它必須包含至少一個這些特殊字符：[[email protected]*_] 它必須以特殊字符如何設計這個DFA開始？

1熱度

1回答

NFA是否有最終狀態？

我試圖證明所有的NFA都可以轉換成一個最終狀態，但我不知道如何/如果我必須處理0最終狀態的情況。

2熱度

2回答

Kleene Star的確定性有限自動機

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

1熱度

1回答

是否有可能爲一個DFA將其狀態改變到一個新的狀態，而不會接受任何輸入符號

是否有可能爲一個DFA到不接受其狀態即 - for instance, A(self loop of (a,b) over state A)--->B.......... 用於輸入碼元改變其狀態 - （a，b）

-4熱度

1回答

設計DFA接受從01開始的偶數長度的語言

設計DFA以接受語言L = {w | w的長度均勻，並且從01開始}，其中輸入是0'a和1？

0熱度

1回答

我如何找到D FA的關閉

我正在嘗試實施D FA的關閉。我沒有使用N FA，我成功實施了聯盟，恭維交叉口，DFA的減法和級聯。我們的老師沒有告訴我們找到閉包的算法。我試圖通過將D FA連接到它自己來做到這一點，但很顯然它沒有奏效。我只需要通過使用矩陣代表D FA的方式。除了可以請您詳細說明Klein關閉之外，我相信一旦我知道如何結束關閉，我就可以做到這一點。

-1熱度

1回答

用於預期的硬幣擲幣的DFA

我試圖構造這個問題：一個公平的硬幣被拋出，直到兩個頭連續出現。擲硬幣的次數是多少？爲語言L + {w | w具有11作爲子字符串}設計DFA 使用此DFA作爲馬爾可夫鏈來計算所需的概率。（具體來說，對於每個狀態q，如果q是開始狀態，設P（q）爲達到接受狀態的概率。）我在設計DFA時遇到問題，需要一些幫助。