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