TY  - BOOK
AU  - Linz,Peter
TI  - An introduction to formal languages and automata
AV  - QA267.3 .L5 2001
PY  - 2001///
CY  - Sudbury, Mass.
PB  - Jones and Bartlett
KW  - Teoría de las maquinas
KW  - Formal languages
KW  - Lenguajes formales
KW  - Machine theory
N1  - Incluye referencias bibliográficas e índice; Capítulo 1.- Introduction to the theory of computation .-- Capítulo 2.- Finite automata.-- Capítulo 3.- Regular languages and regular grammars.-- Capítulo 4.- Properties of regular languages.-- Capítulo 5.- Context-free languages.-- Capítulo 6.- Simplification of context-free grammars.-- Capítulo 7.- Pushdown automata.-- Capítulo 8.- Properties of context-free languages.-- Capítulo 9.- Turing machines.-- Capítulo 10.- Other models of turing machines.-- Capítulo 11.- A hierarchy of formal languages and automata.-- Capítulo 12.- Limits of algorithmic computation.-- Capítulo 13.- Other models of computation.-- Capítulo 14.- An introduction to computational complexity
ER  -