Lenguajes Formales y Autómatas


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

Adicionalmente recomiendo la lectura de estos documentos:


Solicitudes

Asistencia

Reposición de inasistencia


Sesiones

Semana Tema Presentaciones Notas Vídeos
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 🖥️ 📓 📺
7 Depende del contexto 🖥️ 📓 📺
8 Revisando la jerarquía de Chomsky 🖥️ 📓 📺
9 Máquinas de Turing 🖥️ 📓 📺
10 Máquinas que comen máquinas 🖥️ 📓 📺
11 Extra: Recapitulación 🖥️ 📓 📺

Sesiones prácticas

  1. Problemas con conjuntos
  2. Problemas con lenguajes
  3. Problemas con autómatas finitos
  4. AFND, AFND-$\epsilon$ y ER
  5. Gramáticas libres de contexto
  6. Autómata de pila
  7. Automatas de pila y sus límites
  8. Autómatas lineales con frontera
  9. Máquinas de Turing
  10. Máquinas de Turing Calculadora Actividad

Revisiones

Revisión 1

Revisión 2

Revisión 3

Bibliografía

Más extensa:


Recursos externos

  1. Jerarquía de Chomsky extendidas hechas por el curso 2019-II
  2. Jerarquía de Chomsky extendidas hechas por el curso 2019-II
  3. Jerarquía de Chomsky extendidas hechas por el curso 2019-I
  4. Jerarquía de Chomsky extendidas hechas por el curso 2018-II
  5. Jerarquía de Chomsky extendidas hechas por el curso 2018-I
  6. Jerarquía de Chomsky extendidas hechas por el curso 2017-II
  7. Jerarquía de Chomsky extendidas hechas por el curso 2016-II
  8. Jerarquía de Chomsky extendidas hechas por el curso 2016-I
  9. JFLAP
  10. Dibuja autómatas
  11. Dibuja un árbol
  12. Máquina de Turing
  13. Aplicaciones android para autómatas
  14. Máquina de Turing
  15. Links interesantes en el tema

Cursos anteriores