Bli*_*ndy 11
我觉得你误解了你的作业(更不用说课本身了).那种语言不规律.这意味着,你无法为它构建DFA.
想一想:当你经历循环时a,你没有按照你执行状态的次数.你无法知道阅读多少次b.
这可以通过像这样的无上下文语法来完成:
S->aSb|ab
Run Code Online (Sandbox Code Playgroud)
| 归档时间: |
|
| 查看次数: |
4864 次 |
| 最近记录: |