Sinopsis
Este clásico manual sobre lenguajes formales, teoría de los automatismos y complejidad computacional ha sido actualizado a los conceptos teóricos actuales de forma directa y concisa con aplicaciones prácticas de cobertura creciente.Ofrece a los estudiantes un estilo menos formal, a la vez proporciona el enfoque más accesible de la teoría de los automatismos existente, un tratamiento sólido de las pruebas constructivas, multitud de figuras y diagramas que ayudan a aclarar las ideas, así como símbolos que ayudan a resaltar los conceptos relacionados.
Indice
1. Introducción a los autómatas.
2. Autómatas finitos.
3. Lenguajes y expresiones regulares.
4. Propiedades de los lenguajes regulares.
5. Lenguajes y gramáticas independientes del contexto.
6. Autómatas y filas.
7. Propiedades de los lenguajes independientes del contexto.
8. Introducción a las máquinas Turing.
9. Indecidibilidad.
10.Problemas intratables.
11.Otra clase de problemas.
Información bibliográfica
ISBN: 9788478290888
AUTOR: HOPCROFT
EDITORIAL: PEARSON
AÑO: 2008
ÁREA: COMPUTACION