計算理論不能設計一個DFA

Question

你好，你能幫我解決這個問題嗎？我不能自己解決這個問題 考慮一個語言Σ= {a，b，c} a從來沒有在b之前，也從未跟隨過c。設計並實施可接受此語言的DFA？

謝謝:)

Answer 1

我不理解的問題，你想與C，A，B結束了DFA？或者一個以例如a結尾的dfa是正確的？ 對於第一個實施例中，DFA是這樣的：

1. Q0 - >初始狀態
2. 從Q0到Q1採用c
3. 從Q1到採用c Q1
4. 從Q1至Q2與
5. 從Q1到Q0用b
6. 從Q2到Q2與
7. 從Q2到用b
8. Q3 Q3 - >網絡連接最終狀態
9. 從q3到q3與b。