Introducción a la teoría de autómatas, lenguajes y computación

Guardado en:

Detalles Bibliográficos
Autor principal:	Hopcroft, John E. (autor.)
Otros Autores:	Motwani, Rajeev (autor.), Ullman, Jeffrey D. (autor.)
Formato:	Libro
Publicado:	México : Compañia Editorial Continental, [CECSA], 1997.
Materias:	Autómatas matemáticos. Lenguajes formales.
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Tabla de Contenidos:

Autómatas finitos y expresiones regulares. -Propiedades de los conjuntos regulares. -Gramáticas libres de contexto. -Autómatas de apilamiento. -Propiedades de los lenguajes libre de contexto. -Máquinas de turing. -Irresolubilidad. -Lenguajes determinísticos libres de contexto. -Propiedades de cerradura de familias de lenguajes. -Teoría de complejidad computacional. -Problemas no tratables.