TY  - BOOK
AU  - Alfonseca, Manuel.
AU  - 
TI  - Teoría de Lenguajes, gramáticas y autómatas
SN  - 84-605-6092-9
PY  - 1997///
CY  - Madrid
PB  - R.A.E.C
KW  - Máquina, lenguaje y algoritmos
KW  - Lenguajes formales
KW  - Gramáticas informales
KW  - Maquinas secuenciales
KW  - Automatas finitos
KW  - Expresiones regulares
KW  - Máquinas de turing
KW  - Propiedades del conjunto regulares
N2  - La informática teórica es una multidisciplinar que se funda Matemáticas, la Teoría de las Me nas y la Lingüística, y se remonta la década de 1930.
Campos en apariencia tan diferentes como la Teoría de Lenguajes y la Teo-ría de Autómatas tienen una relación inmediata y sorprendente. Ambos pue-den estudiarse paralelamente a través de grados de complejidad creciente.
El presente libro describe la Teoría de Lenguajes Formales y Gramáticas, los Autómatas Finitos, los Autómatas de Pila, las Máquinas de Turing y las diversas familias de lenguajes de acuerdo con la jerarquía de Chomsky

ER  -