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.
Top Related