非決定論的有限オートマトンとDFA

Question

金曜日に試験を受けています。次の行が正しいかどうかを知る必要があります。親愛なる教授が解決策を私たちの演習に入れないでしょう。それは正しいかどうかです。私はそれを使用したアルゴリズムが正しいかどうかを知る必要があります。

以下はNFA図のIMGです.2番目の画像はDFAに変換されます（手書きです）。ここで

が行使されている。ここでExercise は、私はそれを解決する方法である：Solved exercise

Answer 1

はい、それは正しいです。よくやった！あなたはDFAに変換するテキストブックの方法に従っています。さらに質問に答えるために、「C」は開始状態で開始するときにDFAでアクセスできない状態です。