Ali*_* A. -2 computation-theory
在语言中,n是力量,但我不知道如何写.
Bli*_*ndy 11
我觉得你误解了你的作业(更不用说课本身了).那种语言不规律.这意味着,你无法为它构建DFA.
想一想:当你经历循环时a,你没有按照你执行状态的次数.你无法知道阅读多少次b.
a
b
这可以通过像这样的无上下文语法来完成:
S->aSb|ab
归档时间:
14 年,9 月 前
查看次数:
4864 次
最近记录:
10 年,7 月 前