構造以下語言的DFA：L = {a^n b^n

-3

在語言中，n是權力，但我不知道如何寫。構造以下語言的DFA：L = {a^n b^n | n> = 1}

2011-02-04 Ali A.

您是否忘記了作業標籤？ – 2011-02-04 17:41:38

我想你誤解了你的作業（更不用說類本身了）。該語言是不正規的。這意味着什麼，您無法爲其構建DFA。想想看：當你通過循環遍歷a時，你不會在任何地方執行你執行狀態的次數。你無法知道要讀多少次b。

這可以通過上下文的語法就像這樣不過：

S->aSb|ab

2011-02-04 17:42:46 Blindy

有時候我想知道downvoters是否讀過帖子.. – Blindy 2011-02-04 20:07:36

你去了你們班普通泵引理？

上下文無關語言也有類似的抽象引理

2011-02-04 19:33:12

這個特定語言的示例：http://en.wikipedia.org/wiki/Pumping_lemma_for_regular_languages#Use_of_lemma – Flo 2011-02-04 19:39:40

構造以下語言的DFA：L = {a^n b^n | n> = 1}