NFAをDFAに変換

NFA-> DFA変換の簡単な例がありますが、「q0、q1、q2」の状態については混乱しています。それはなんのためですか？あるいは私は何か間違ったことをしたでしょうか？NFAをDFAに変換

ここにある：

2017-06-24 Lucas

ここに質問がありますか？国家は国家であり、彼らが個別に「何のために」いるのかということはあまり意味がありません。 FAは何のためにですか？集合的に、状態と遷移は、アルファベットのいくつかの言語を認識するFAを構成する。個々の状態は、オートマトンの一部にすぎません。 –

ええ、あなたは正しいですか？質問は明確ではないかもしれません; dそれでは、変換（NFA→DFA）が正しく行われたかどうかです。 FAは、「ba」を含むすべての文字列を受け入れます。 – Lucas

はい、あなたが正しく変換を行っているようです。

しかし、正しい結果が自動的に最も効率的なものではありません。状態{q0、q2}のループに "b"を追加して、状態{q0、q1、q2}をタッチするすべてのトランジションを削除するだけです。どちらのDFAも希望の言語を受け入れます。

2017-06-25 14:13:48

ありがとうございました:)はい、私は同じことを考えていました（{q0、q1、q2}の状態を削除しています） – Lucas

ループにbを追加しないで削除しないでください... –

はい、私は知っています。ありがとう:) – Lucas

答えて