Profesor: Francisco Hernández Quiroz. e-mail: fhq@ciencias.unam.mx

Ayudante: Ángel Zúñiga. e-mail: junior@ciencias.unam.mx

Horario y lugar: Martes y jueves, 8:30-10:00, salón 203, edif. anexo del IIMAS

Temario

Láminas del curso

Presentación

1 Preliminares matemáticos. Lenguajes regulares I

2 Lenguajes regulares II y lenguajes independientes del contexto (versión provisional)

3 Máquinas de Turing y decidibilidad

4 Otros modelos de computabilidad

Tareas

Tarea 1

Tarea 2

Tarea 3

Tarea 4

Regreso a la página principal / Home