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

  • El programa oficial aquí.
  • El calendario de la clase aquí
  • Presentación del curso aquí
  • Bibliografía aquí

Sesiones

  1. Las máquinas que computan
  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
  10. ¿Qué tan grande es mi problema?
  11. Revisión de problemas

Bibliografía


Revisión uno

Lecturas recomendadas:

Revisión dos

Apoyarse en algún material de la bibliografía

Revisión tres

Apoyarse en el material de la bibliografía


Recursos externos

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

Cursos anteriores

Otros cursos

Otros cursos similares en español