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

Reposición de inasistencia

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

  1. Problemas con conjuntos
  2. Problemas con lenguajes
  3. Problemas máquinas sin memoria
  4. Problemas máquinas que están en varios lugares
  5. Gramáticas libres de contexto
  6. Autómata de pila
  7. Autómatas 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

Hilos de twitter

  1. Motivación
  2. Qué hacen las máquinas computacionales

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