已知文法S→aSbb|a,构造NPDA.
首先修改文法转换为格里巴克范式: S→aSA|a A→bB B→b
2021-12-18 15:03:01
14.43MB
1
已知文法S→aSbb|a,构造NPDA.
首先修改文法转换为格里巴克范式: S→aSA|a A→bB B→b
2021-11-06 15:45:11
14.79MB
1
英文版：Introduction to Automata Theory, Languages, and Computation 内容简介 《自动机理论、语言和计算导论》是关于形式语言、自动机理论和计算复杂性方面的经典之作。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的性质、图灵机、不可判定性以及难解问题等内容。
2021-10-03 17:55:25
6.62MB
1