An introduction to formal languages and automata
Linz, Peter.
An introduction to formal languages and automata Peter Linz. - 5th ed. - New Delhi. : Jones and Bartlett Publishers, c2011. - xiii, 437 p. : ill. ; 25 cm.
Includes bibliographical references (p. 372) and index.
Introduction to the Theory of Computation -- Finite Automata -- Regular Languages and Regular Grammars -- Properties of Regular Languages -- Context-Free Languages -- Simplification of Context-Free Grammars and Normal Forms -- Pushdown Automata -- Properties of Context-Free Languages -- Turing Machines -- Other Models of Turing Machines -- A Hierarchy of Formal Languages and Automata -- Limits of Algorithmic Computation -- Other Models of Computation -- An Introduction to Computational Complexity. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.
9789380853284
95080417
Formal languages.
Machine theory.
QA267.3 / .L56 1997
511.3 / LIN-I
An introduction to formal languages and automata Peter Linz. - 5th ed. - New Delhi. : Jones and Bartlett Publishers, c2011. - xiii, 437 p. : ill. ; 25 cm.
Includes bibliographical references (p. 372) and index.
Introduction to the Theory of Computation -- Finite Automata -- Regular Languages and Regular Grammars -- Properties of Regular Languages -- Context-Free Languages -- Simplification of Context-Free Grammars and Normal Forms -- Pushdown Automata -- Properties of Context-Free Languages -- Turing Machines -- Other Models of Turing Machines -- A Hierarchy of Formal Languages and Automata -- Limits of Algorithmic Computation -- Other Models of Computation -- An Introduction to Computational Complexity. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.
9789380853284
95080417
Formal languages.
Machine theory.
QA267.3 / .L56 1997
511.3 / LIN-I