計算理論がDFAを設計できない

Question

こんにちは、この質問で私を助けることができますか？私は自分で解決できません アルファベットの上の言語を考えてみましょうΣ= {a、b、c} aはbの前に決して置かれず、cの後は決して続かない。この言語を受け入れるDFAを設計して実装しますか？

はあなたに感謝:)

Answer 1

を、私はあなたがCで終了DFA、Bが欲しい、質問を理解していませんか？または、たとえばaのみで終わったdfaは正しいですか？ は、最初例えば、DFAは次のようである：

1. Q0 - >初期状態
2. Q0からQ1にCと
Q1からと
3. Q1からQ2へのCとQ1に
4. > Fiの - B
Q2からB
5. Q3とQ3に
6. とQ2へQ2から
7. とQ0とQ1から
8. 状態
9. q3からq3までb。