Linz, Peter
An introduction to formal languages and automata / Peter Linz - Sixth edition - 450 páginas : ilustraciones a color ; 24 cm.
Includes bibliographical references 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 model of turing machines -- A hierarchy of formal languages and automata -- Limits of algorithmic computation -- Other models of computation -- An overview of computational complexity -- Appendix a Finite-state transducers -- answers solutions and hints for selected exercises -- References for further reading.
9781284077247
Formal languages
Lenguajes formales
Machine theory
Teoría de las maquinas
005.13 / / L762f
An introduction to formal languages and automata / Peter Linz - Sixth edition - 450 páginas : ilustraciones a color ; 24 cm.
Includes bibliographical references 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 model of turing machines -- A hierarchy of formal languages and automata -- Limits of algorithmic computation -- Other models of computation -- An overview of computational complexity -- Appendix a Finite-state transducers -- answers solutions and hints for selected exercises -- References for further reading.
9781284077247
Formal languages
Lenguajes formales
Machine theory
Teoría de las maquinas
005.13 / / L762f