构造以下语言的DFA:L = {a ^ nb ^ n | N> = 1}

Ali*_* A. -2 computation-theory

在语言中,n是力量,但我不知道如何写.

Bli*_*ndy 11

我觉得你误解了你的作业(更不用说课本身了).那种语言不规律.这意味着,你无法为它构建DFA.

想一想:当你经历循环时a,你没有按照你执行状态的次数.你无法知道阅读多少次b.

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

S->aSb|ab
Run Code Online (Sandbox Code Playgroud)