上传者: 40329218
|
上传时间: 2021-10-03 17:55:25
|
文件大小: 6.62MB
|
文件类型: -
英文版:Introduction to Automata Theory, Languages, and Computation 内容简介 《自动机理论、语言和计算导论》是关于形式语言、自动机理论和计算复杂性方面的经典之作。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的性质、图灵机、不可判定性以及难解问题等内容。