Introducción a la teoría de autómatas, gramáticas y lenguajes
Gaudioso Vázquez, Elena / García Saiz, Tomás
- Editorial:
- Editorial Universitaria Ramón Areces
- ISBN:
- 978-84-9961-396-3
- Sinopsis
Índice
1. Introducción y conceptos previos. -2. Autómatas finitos. -3. Gramáticas regulares. -4. Expresiones regulares. -5. Propiedades de los lenguajes regulares y lenguajes no regulares. -6. Lenguajes y gramáticas independientes del contexto. -7. Autómatas a pila. -8. Propiedades de los lenguajes independientes del contexto. -9. Introducción a las máquinas de Turing. -10. Ejercicios de autoevaluación. -11. Soluciones a los ejercicios.
Valoraciones y comentarios
No hay comentarios, sé el primero en comentar