Teoría de Lenguajes, gramáticas y autómatas.
- 1ra. ed.;
- Madrid: R.A.E.C 1997;
- 330 p.; 17 x 24 cm.
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.
84-605-6092-9
S. C. C. / M. C. y E. M.:
Máquina, lenguaje y algoritmos Lenguajes formales. Gramáticas informales. Maquinas secuenciales. Automatas finitos. Expresiones regulares. Máquinas de turing. Propiedades del conjunto regulares.