|
题名:
|
自动机理论、语言和计算导论 / (美) John E. Hopcroft, (美) Rajeev Motwani, (美) Jeffrey D. Ullman著 , 孙家骕等译 |
|
ISBN:
|
978-7-111-24035-8 价格： CNY49.00 |
|
语种:
|
chi |
|
载体形态:
|
12, 366页 26cm |
|
出版发行:
|
出版地： 北京 出版社： 机械工业出版社 出版日期： 2014 |
|
内容提要:
|
本书是关于形式语言、自动机理论和计算复杂性方面的经典之作。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的性质、图灵机、不可判定性以及难解问题等内容。 |
|
主题词:
|
自动机理论 |
|
主题词:
|
形式语言 |
|
中图分类法:
|
TP301.1 版次： 5 |
|
主要责任者:
|
霍普克罗夫特 著 |
|
主要责任者:
|
莫茨瓦尼 著 |
|
主要责任者:
|
厄尔曼 著 |
|
次要责任者:
|
孙家骕 译 |
|
索书号:
|
TP301.1/1084 |