Esta es la página para el curso de Lenguajes Formales y Autómatas, por el momento está página está en constante actualización.
Información general
Ayudante de clase
- Alejandro M. Hérnandez
Sesiones
- Introducción
- Breve introducción a la teoría de conjuntos
- De lenguajes y palabras
- La máquina sin memoria
- Las máquinas que están en varios lugares
- Abro paréntesis, abro paréntesis, cierro paréntesis, …
- Gramáticas libres de contexto en su habitat
- Depende del contexto
- Revisando la jerarquía de Chomsky
- Máquinas de Turing
- Máquinas que comen máquinas
- Extra: Recapitulación
Sesiones prácticas
- Problemas con conjuntos
- Problemas con lenguajes
- Problemas con autómatas finitos
- AFND, AFND-$\epsilon$ y ER
- Gramáticas libres de contexto
- Autómata de pila
- Automatas de pila y sus límites
- Autómatas lineales con frontera
- Máquinas de Turing
- Máquinas de Turing Calculadora Actividad
Revisiones
Revisión 1
Revisión 2
Revisión 3
Bibliografía
- CASES MUÑOZ, Rafael y Márquez Villodre, Lluís Lenguajes, gramáticas y autómatas . México Alfaomega, 2002 DGB/UNAM
- GARCÍA, Pedro, PÉREZ, Tomás y otros Teoría de autómatas y lenguajes formales México Alfaomega, 2001 DGB/UNAM
- HOPCROFT, J. E., MOTWANI, R., ULLMAN, J. D. Introducción a la teoría de autómatas, lenguajes y computación 2a edición Madrid Pearson Education, 2002 DGB/UNAM Texto completo UNAM
- KELLEY, Dean Teoría de autómatas y lenguajes formales Madrid Prentice-Hall, 1995 DGB/UNAM
- MARTÍN, John Lenguajes formales y teoría de la computación 3a. edición México McGraw-Hill, 2004 DGB/UNAM
- SUDKAMP, T. A. Languages and Machines: An Introduction to the Theory of Computer Science 2a edición Massachusetts Addison-Wesley, 1998 DGB/UNAM
Más extensa:
Recursos externos
- Jerarquía de Chomsky extendidas hechas por el curso 2019-II
- Jerarquía de Chomsky extendidas hechas por el curso 2019-I
- Jerarquía de Chomsky extendidas hechas por el curso 2018-II
- Jerarquía de Chomsky extendidas hechas por el curso 2018-I
- Jerarquía de Chomsky extendidas hechas por el curso 2017-II
- Jerarquía de Chomsky extendidas hechas por el curso 2016-II
- Jerarquía de Chomsky extendidas hechas por el curso 2016-I
- JFLAP
- Dibuja autómatas
- Dibuja un árbol
- Máquina de Turing
- Aplicaciones android para autómatas
- Máquina de Turing
- Links interesantes en el tema