Teoría de Lenguajes, gramáticas y autómatas.

Alfonseca, Manuel.

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.

681.3