Introduction to Automata Theory, Languages, and Computation : Pearson New International Edition （3RD）

Hopcroft, John/ Motwani, Rajeev/ Ullman, Jeffrey

Pearson Education Limited（2013/11発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 496 p.
• 言語 ENG
• 商品コード 9781292039053

Full Description

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.

Contents

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