2014-06-07 46 views
1

的問題是:寫DFA識別下列語言

寫DFA識別正規語言L1 = {w ={1,2,3} |中的W中的數字之和是整除5 }

更重要的是,根據輸入1,2,3,除以5時,總和的餘數應該爲0.我幾乎完成了這個問題,但我似乎無法理解如何在輸入時找到正確的餘數是3.因爲我完成了大部分工作e我將鏈接的圖片,以便您瞭解我卡住的位置。

Picture

Start State: q0 
Accept State: q0 

我的問題是如何控制輸入3個,因此選擇由5

+2

你需要解釋你的圖。什麼是開始狀態?哪些是接受狀態?即使對於僅包含1的語言,我也無法找到對該圖表的解釋。 –

+0

您可以分享您的想法並相應地命名州嗎?對我來說,即使是現有的DFA似乎也是錯誤的 – Bergi

+0

對不起,我編輯並更改了它。我不確定該模型是否適合輸入1,2,但它看起來對我而言並不確定。另外,我在輸入3時遇到了問題。 – geforce

回答

2

這裏劃分時,它會導致一個0剩餘的一些提示:

  • 對於每個可能的餘數模5有一個狀態。
  • 給定狀態x和字符c,有過渡需要你以狀態(x + c)爲模5.
  • 想想你的接受狀態會給你的狀態的含義。

希望這有助於!

+1

我不認爲它需要更多的解釋:-) – Bergi

+0

你可能想畫一個圓圈,這可能會使它看起來乾淨,更容易理解。 – Fabian