次の言語のDFAを作成します。L = {a^n b^n

-3

言語では、nは力ですが、書く方法は分かりませんでした。次の言語のDFAを作成します。L = {a^n b^n | n> = 1}

2011-02-04 Ali A.

万が一宿題タグを忘れましたか？ –

あなたはあなたの宿題を誤解していると思います（クラスそのものはもちろんです）。その言語は通常ではありません。つまり、DFAを構築することはできません。

考えてみましょう：aをループしている間、あなたがその州を実行した回数はどこにもありません。 bを何回読むか知る方法がありません。

しかし、これは、このような文脈自由文法で行うことができます。

S->aSb|ab

2011-02-04 17:42:46 Blindy

時々私はdownvotersが投稿を読むかどうか疑問に思う。 – Blindy

は、あなたのクラスでの正規ポンピング補題を乗り越えましたか？

文脈自由言語にも同様のポンピング補題があります

2011-02-04 19:33:12

この特定の言語の例：http://en.wikipedia.org/wiki/Pumping_lemma_for_regular_languages#Use_of_lemma – Flo

これは私を取り戻す:) –

次の言語のDFAを作成します。L = {a^n b^n | n> = 1}