An introduction to formal languages and automata /
Linz, Peter
An introduction to formal languages and automata / Peter Linz - Fifth Edition - Sudbury, Massachusetts : Jone and Bartlett Learning, c2012 - xiii, 437 pages : illustrations ; 24 cm.
Includes bibliographical references and index.
1. Introduction to the theory of computation -- 2. Finite automata -- 3. Regular languages and regular grammars -- 4. Properties of regular language -- 5. Context-free languages -- 6. Simplification of context-free grammars and normal forms -- 7. Pushdown automata -- 8. Properties of context-free languages -- 9. Turing machines -- 10. Other models of Turing machines -- 11. A hierarchy of formal language and automata -- 12. Limits of algorithmic computation -- 13. Other models of computation -- 14. An overview of computational complexity.
This book is designed for an introductory course on formal languages, automata, computability, and related matters.
9781449615529
MACHINE THEORY
QA 267.3 .L56 2012
An introduction to formal languages and automata / Peter Linz - Fifth Edition - Sudbury, Massachusetts : Jone and Bartlett Learning, c2012 - xiii, 437 pages : illustrations ; 24 cm.
Includes bibliographical references and index.
1. Introduction to the theory of computation -- 2. Finite automata -- 3. Regular languages and regular grammars -- 4. Properties of regular language -- 5. Context-free languages -- 6. Simplification of context-free grammars and normal forms -- 7. Pushdown automata -- 8. Properties of context-free languages -- 9. Turing machines -- 10. Other models of Turing machines -- 11. A hierarchy of formal language and automata -- 12. Limits of algorithmic computation -- 13. Other models of computation -- 14. An overview of computational complexity.
This book is designed for an introductory course on formal languages, automata, computability, and related matters.
9781449615529
MACHINE THEORY
QA 267.3 .L56 2012