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

Ayudante de clase

  • Mateo Torres

Sesiones

  1. Introducción
  2. Breve introducción a la teoría de conjuntos
  3. De lenguajes y palabras
  4. La máquina sin memoria
  5. Las máquinas que están en varios lugares
  6. Abro paréntesis, abro paréntesis, cierro paréntesis, …
  7. Gramáticas libres de contexto en su habitat
  8. Depende del contexto
  9. Revisando la jerarquía de Chomsky
  10. Máquinas de Turing o máquinas con cola
  11. Máquinas que comen máquinas
  12. La pregunta para la que no me puedo decidir
  13. Problemas, problemas, problemas
  14. 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
  11. ¿Qué tan grande es mi problema?
  12. Revisión de problemas

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

Cursos anteriores