Autómatas Finitos 4. 5. 6. Autómata de Pila 7. 8. 1...
Transcript of Autómatas Finitos 4. 5. 6. Autómata de Pila 7. 8. 1...
Instituto Tecnológico Superior de Misantla
Km. 1.8, Carretera a Loma del Cojolite Tel. 01 (235) 323 15 45, www.itsm.edu.mx
C.P 93821, Misantla, Veracruz, México
Lenguajes Formales y Autómatas Temario de Preparación al Examen de Ingreso
Contenido
1. Introducción 2. Autómatas Finitos 3. Expresiones Regulares y Lenguajes 4. Propiedades de los Lenguajes Regulares 5. Gramáticas Libres de Contexto y Lenguajes 6. Autómata de Pila 7. Propiedades de los Lenguajes Libres de Contexto 8. Introducción a las Máquinas de Turing
Libro de Texto
1. Introduction to Automata Theory, Language and Computation John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman Addison-Wesley Publishing, 2000.
2. Introduction to the Theory of Computation Michael Sipser PWS publishing company, 1997.