Introduction to automata theory, languages, and computation
著者
書誌事項
Introduction to automata theory, languages, and computation
(Pearson custom library)
Pearson Education, c2014
3rd ed., pearson new intern. ed
大学図書館所蔵 件 / 全7件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references and index
Print version record
内容説明・目次
内容説明
This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner with the increase of hands-on, practical applications.
目次
Chapter 1. Automata: The Methods and the Madness
Chapter 2. Finite Automata
Chapter 3. Regular Expressions and Languages
Chapter 4. Properties of Regular Languages
Chapter 5. Context-Free Grammars and Languages
Chapter 6. Pushdown Automata
Chapter 7. Properties of Context-Free Languages
Chapter 8. Introduction to Turing Machines
Chapter 9. Undecidability
Chapter 10. Intractable Problems
「Nielsen BookData」 より