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

  • Alejandro M. Hérnandez

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

Cursos anteriores