Teoría de autómatas y lenguajes formales /

Kelley, Dean,

Teoría de autómatas y lenguajes formales / Dean Kelley ; traducción, Mª Luisa Díez Platas ; revisión técnica, Luis Joyanes Aguilar. - 302 páginas : ilustraciones diagrámas ; 24 centímetros

Incluye bibliografía.

Preliminares matemáticos. -Alfabetos y lenguajes. -Lenguajes regulares. -Lenguajes independientes del contexto. -Máquinas de turing. -Máquinas de turing y lenguajes. -resolubilidad. -Introducción a la complejidad computacional.



0135187052


Autómatas matemáticos.
Lenguajes formales.

511.3 / K38