构造以下语言的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}