Traducción: Manuel Alfonseca Pilar Rodríguez Estrella Pulido Álvaro M. Ortigosa
Revisión técnica: Manuel alfonseca
Descripción: El libro cubre un semestre de un curso de introducción a al teoría de autómatas. Se trata de una edición que se hace mas accesible al lector, con un estilo más conciso y directo. Contiene numerosos ejercicios y ejemplos que ayudan a confirmar la comprensión de los conceptos teóricos presentados.
Contenido: Capítulo 1. ¿Para qué Sirven los Automatas? Capítulo 2. Autómatas Finitos Capítulo 3. Expresiones y Lenguajes Regulares Capítulo 4. Propiedades de los Lenguajes Regulares Capítulo 5. Gramáticas Independientes del Contexto Capítulo 6. Autómatas a Pila Capítulo 7. Propiedades de los Lenguajes Independientes del Contexto Capítulo 8. Introducción a las Máquinas de Turing Capítulo 9. Problemas Indecidibles Capítulo 10.Problemas Intratables Capítulo 11.Otras Clases de Problemas
® Prentice Hall 2002
Otros clientes que compraron Introduccion a la teoria de automatas, lenguajes y computacion 2e, también compraron:
Fundamentos Y Estructura De Computadores I. Angulo Martínez; Javier García Zubia; José María Angulo Usategui; I. Angulo Martínez; Javier García Zubia; José María Angulo Usategui. 440 páginas.