Introduction to automata theory, languages, and computation

書誌事項

Introduction to automata theory, languages, and computation

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman

(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」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ