その言語では、n は力ですが、書き方がわかりませんでした。
5604 次
2 に答える
11
宿題を誤解していると思います（授業自体は言うまでもありません）。その言語は正規のものではありません。つまり、DFA を構築することはできません。
考えてみてください: のループを通過しているaとき、状態を実行した回数はどこにも保持されていません。何回読むべきかを知る方法はありませんb。
ただし、これは次のような文脈自由文法で行うことができます。
S->aSb|ab
于 2011-02-04T17:42:46.703 に答える
0
クラスで規則的なポンピングの補題を調べましたか?
Context Free言語にも同様のポンピングレンマがあります
于 2011-02-04T19:33:12.473 に答える