a と c が偶数回出現し、b が偶数回出現するアルファベット {a,b,c} の文字列を認識できる DFA を作成しようとしています。
これはチューリングマシンや文脈自由言語などの他の数学でしか表現できないのではないかと思っています。
解決策を考えるのは楽しいかもしれません。
質問する
110 次
2 に答える
1
そのようなマシンを構築する方法は次のとおりです。8 つの状態を作成します。各状態は、可能な 3 つのタプルの組み合わせを表します。開始状態は、3 つすべてが偶数の組み合わせを表す状態です。a が入力の最初の文字の場合、奇数の a と偶数の b と c を表す状態になります。受け入れ状態は、a と c が偶数で、b が奇数の場所です。
于 2012-12-16T04:48:48.380 に答える
0
これは、奇数個の a、b、c の組み合わせごとに状態を持つ DFA を使用して可能です。したがって、a が偶数個、b が奇数個、c が偶数個の状態にある場合は、受け入れることができます。他のケースの単純な遷移を定義することもできます。したがって、単純にこれは 8 つの状態で実行できます。
于 2012-12-16T04:43:41.117 に答える