Hopcroft, John E.

Introducción a la teoria de automatas, lenguajes y computación / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. - 2a ed. - Madrid : Addison Wesley Iberoamericana, 1994. - xvii, 562 p. : lamns., il.

Incluye resumen y referencias al final de cada capítulo.

Para que sirven los autómatas.--Automatas finitos.--Expresiones y lenguajes regulares.--Propiedades de los lenguajes regulares.--Gramáticas independientes del contexto.--Automatas a pila.--Propiedades de los lenguajes independientes del contexto

8478290567


Lenguajes formales.
Teoría de las máquinas.
Complejidad computacional.
Hoja de cálculo excel (Programa para computador)

001.642 / H66i