NFAは、追加の特徴を、以下を除いてDFAに類似している：DFAまたはNFAのどちらがより強力ですか？
ヌル（又はε）の移動は、すなわち、それはシンボルを読み出すことなく前方に移動することができる許容されます。
特定の入力に対して任意の数の状態に遷移する能力。 しかし、上記の機能はNFAに電力を追加しません。両者を力で比較すると、どちらも同等です。
このステートメントは正しいですか？そうであれば、すでにDFAsを使用している場合、NFAsの必要性は何ですか？
DFAは強力であり、NFAと異なり、明確です。しかし、問題があるときは、すべてを処理する必要がないため、NFAを使用してソリューションを作成するのは非常に簡単です。しかし、それを使ってオートマトンマシンを作ることはできません。 オートマトンを作成するには、DFAが必要です。 NFAからDFAに変換することはあまり難しくありません。しかし、DFAに直接アプローチするのは非常に困難です。あなたは明らかにそれをすることができますが、それは簡単ではありません。したがって、私たちは最初に問題に近づくためにNFAを持っています。そして、オートマトンを作ることを選択すると、そのNFAをDFAに変換してからマシンを作成します。これは私にとってははるかに簡単です。
すべてのNFAをDFAに変換できますか？もしそうなら、結果として得られるオートマトンはどのように見えますか？ – user2864740
はいすべてのNFAはDFAに変換できます。どのような意味で、結果のオートマトンはどのように見えるのですか？ –
同等のNFAとDFAの外観はどうですか？なぜ、これはいくつかの問題を「現実的にはNFAとしてしか表現できない」のですか？ – user2864740