自动机理论、语言和计算导论 = Introduction to automata theory, languages, and computation
Saved in:
Main Authors: | ; ; |
---|---|
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: | 本书是关于形式语言、自动机理论和计算复杂性方面的经典之作。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的性质、图灵机、不可判定性以及难解问题等内容。 |