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

  1. Revisión uno Rúbrica

  2. Revisión dos Rúbrica

  3. Revisión tres Rúbrica

Bibliografía

Más extensa:


Recursos externos

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

Cursos anteriores