2016-I: 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 de aquí.
* El calendario de la clase aquí * Presentación del curso aquí * Curso actual


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. Python para programadores
  2. Problemas con conjuntos
  3. Problemas con autómatas finitos
  4. AFND, AFND-$\epsilon$ y ER
  5. Gramáticas libres de contexto
  6. Autómata de pila
  7. Gramáticas dependientes del contexto
  8. Autómatas lineales con frontera
  9. Máquinas de Turing
  10. No hubo
  11. ¿Qué tan grande es mi problema?
  12. Revisión de problemas

Revisión uno

Lecturas recomendadas:

Revisión dos

Revisión tres


Recursos

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

Bibliografía


Recursos externos

Otros cursos similares en español