自动机理论、语言和计算导论 = Introduction to automata theory, languages, and computation

Saved in:
Bibliographic Details
Main Authors: 美 Hopcroft John E ((美)John E. Hopcroft,(美)Rajeev Motwani,(美)Jeffrey D. Ullman著); 美 Motwani Rajeev; 美 Ullman Jeffrey D
Group Author: 孙家骕 (译)
Published: 机械工业出版社
Publisher Address: 北京
Publication Dates: 2008
Literature type: Book
Language: Chinese
Series: 计算机科学丛书
Subjects:
Carrier Form: 12,366页: ; 26cm
ISBN: 978-7-111-24035-8
Index Number: TP301
CLC: TP301
Call Number: TP301/1437
Contents: 本书是关于形式语言、自动机理论和计算复杂性方面的经典之作。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的性质、图灵机、不可判定性以及难解问题等内容。