0

いくつかの特定の条件でL(D)= L(N)となるようにDFAAとNFABを作成するように求められます。私は解決策や答えを求めているのではありません。この問題を攻撃するための正しい方法があることを確認したかっただけです。

まず、「ビルド」という言葉に少し混乱しています。彼らはオートマトンを描きたいだけですか?それは「構築された」と見なされますか?

その条件に合ったNFABを描くことを考えています。次に、図面を使用して、同等のDFAAを作成します。同等のオートマトンが同じ言語を持っているという定理がどこかにあります。したがって、L(A)= L(B)を正しく表示するために、これ以上何もする必要はありませんか?

ありがとう!

4

1 に答える 1

0

これはほぼ正しいように聞こえます。言語L(A)を受け入れるNFAAを作成するだけです。次に、そのNFAを決定してDFABを生成します。DFABはL(A)も受け入れる必要があります。DFAとNFAは、受け入れる言語で同等です。

于 2012-09-27T05:38:18.387 に答える