TEORIA DE AUTOMATAS, LENGUAJES Y COMPUTACION

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