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
- Programa de estudio (2016, pp 171)
- El calendario de la clases
- Presentación del curso
- Bibliografía
- Espacio en Piazza
Adicionalmente recomiendo la lectura de estos documentos:
- Código de ética de la Universidad Nacional Autónoma de México
- Guía de derechos y deberes de los estudiantes de la UNAM
Solicitudes
Sesiones
Semana | Tema | Presentaciones | Notas | Vídeos | Notebook |
---|---|---|---|---|---|
1 | Introducción | 🖥️ | 🗒️ | 📺 | |
2 | De lenguajes y palabras | 🖥️ | 🗒️ | 📺 | 📓 |
3 | La máquina sin memoria | 🖥️ | 🗒️ | 📺 | 📓 |
4 | Las máquinas que están en varios lugares | 🖥️ | 🗒️ | 📺 | 📓 |
5 | Abro paréntesis, abro paréntesis, cierro paréntesis, … | 🖥️ | 🗒️ | 📺 | 📓 |
6 | Gramáticas libres de contexto en su habitat… y AP | 🖥️ | 🗒️ | 📺 | 📓 |
7 | Depende del contexto | 🖥️ | 🗒️ | 📺 | 📓 |
8 | Revisando la jerarquía de Chomsky | 🖥️ | 🗒️ | 📺 | 📓 |
9 | La máquina con cinta | 🖥️ | 🗒️ | 📺 | 📓 |
10 | Máquinas que comen máquinas | 🖥️ | 🗒️ | 📺 📺 | |
11 | 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-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