-2

在语言中，n 是力量，但我不知道怎么写。

4

2 回答 2

11

我认为你误解了你的作业（更不用说课程本身了）。那种语言不规则。这意味着，您不能为它构造 DFA。

想一想：当您通过循环时a，您不会在任何地方保持执行状态的次数。你无法知道要读多少遍b。

这可以通过这样的上下文无关语法来完成：

S->aSb|ab
于 2011-02-04T17:42:46.703 回答
0

你在课堂上复习过常规抽水引理吗？

上下文无关语言也有类似的引理

于 2011-02-04T19:33:12.473 回答