いくつかの特定の条件でL(D)= L(N)となるようにDFAAとNFABを作成するように求められます。私は解決策や答えを求めているのではありません。この問題を攻撃するための正しい方法があることを確認したかっただけです。
まず、「ビルド」という言葉に少し混乱しています。彼らはオートマトンを描きたいだけですか?それは「構築された」と見なされますか?
その条件に合ったNFABを描くことを考えています。次に、図面を使用して、同等のDFAAを作成します。同等のオートマトンが同じ言語を持っているという定理がどこかにあります。したがって、L(A)= L(B)を正しく表示するために、これ以上何もする必要はありませんか?
ありがとう!