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

Sesiones

  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 o máquinas con cola
  10. Máquinas que comen máquinas
  11. La pregunta para la que no me puedo decidir
  12. Problemas, problemas, problemas
  13. Extra: Recapitulación

Sesiones prácticas

  1. Problemas con conjuntos
  2. Problemas con autómatas finitos
  3. AFND, AFND-$\epsilon$ y ER
  4. Gramáticas libres de contexto
  5. Autómata de pila
  6. Automatas de pila y sus límites
  7. Autómatas lineales con frontera
  8. Máquinas de Turing
  9. Máquinas de Turing Calculadora Actividad
  10. ¿Qué tan grande es mi problema?
  11. 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