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
- Notas/libro del curso
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
- Protocolo para la atención integral de los casos de violencia por razón de género en la UNAM
- Paquete informativo de Igualdad de Género 25N
Solicitudes
Sesiones
Semana | Tema | Presentaciones | Notas | Vídeos | Notebook |
---|---|---|---|---|---|
0 | Introducción | 🖥️ | 🗒️ | 📺 | |
1 | De lenguajes y palabras | 🖥️ | 🗒️ | 📺 | 📓 |
2 | La máquina sin memoria | 🖥️ | 🗒️ | 📺 | 📓 |
3 | Las máquinas que están en varios lugares | 🖥️ | 🗒️ | 📺 | 📓 |
4 | Abro paréntesis, abro paréntesis, cierro paréntesis, … | 🖥️ | 🗒️ | 📺 | 📓 |
5 | Gramáticas libres de contexto en su habitat… y AP | 🖥️ | 🗒️ | 📺 | 📓 |
6 | Depende del contexto | 🖥️ | 🗒️ | 📺 | 📓 |
7 | Revisando la jerarquía de Chomsky | 🖥️ | 🗒️ | 📺 | 📓 |
8 | La máquina con cinta | 🖥️ | 🗒️ | 📺 | 📓 |
9 | Máquinas que comen máquinas | 🖥️ | 🗒️ | 📺 📺 | |
10 | Extra: Recapitulación | 🖥️ |
Sesiones prácticas
- Problemas con conjuntos
- Problemas con lenguajes
- Problemas máquinas sin memoria
- Problemas máquinas que están en varios lugares
- Gramáticas libres de contexto
- Autómata de pila
- Autómatas 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
Hilos de twitter
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