|
|
Introducción a la teoría de autómatas, lenguajes y computación /John E. Hopcroft , Rajeev Motwani, Jeffrey D. Ullman ; traducción, Vuelapluma.
AUTOR:
John E. Hopcroft - Rajeev Motwani - Jeffrey D. Ullman ISBN:
9788478290888 EDITOR:
Addison - Wesley IDIOMA:
spa PÁGINAS:
XVI, 440 AÑO:
2008
|
|
|
|
|
|
|
|
|
|
|
RESUMEN
|
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. Esta tercera edición 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. Otra nueva característica de la presente edición es Gradience, que son unas prácticas en la Web, y una herramienta de evaluación. Cada capítulo contiene gran cantidad de ejercicios, e incluye problemas seleccionados de Gradience, para que los estudiantes adquieran una experiencia propia en el aprendizaje. |
|
|
INDICE
|
Introducción a los autómatas. Autómatas finitos. Lenguajes y expresiones regulares. Propiedades de los lenguajes regulares. Lenguajes y gramáticas independientes del contexto. Autómatas a pilas. Propiedades de los lenguajes independientes del contexto. Introducción a las máquinas de Turing. Indecidibilidad. Problemas intratables. Otras clases de problemas. Índice. |
|
|
|