2015-02-08 42 views
0

我需要製作一個採用0和1的8狀態DFA,並且偶數個1和一個子字符串... 000 ...在某處。所以我知道如何找到000的子字符串,我知道如何找到偶數個1,但我不知道如何將它們放在一起。有沒有像公式或什麼可以遵循這一點,我只是開始DFA和NFA,所以我不太清楚如何解決這個問題,除了試驗和錯誤。任何幫助將是巨大的確定性有限自動機狀態圖

+0

我投票結束這個問題作爲題外話,因爲它最適合'cs.stackexchange.com'! – 2015-02-08 22:26:16

回答