Fecha | Actividad | Temas |
2/02 | Presentación del curso y ¿Qué es computación? | |
4/02 | De palabras y lenguajes | 1.1, 1.2, 1.3, 1.4 y 1.5 |
9/02 | Expresiones regulares | |
11/02 | La máquina sin memoria | 2.1 y 2.2 |
16/02 | Problemas con autómatas finitos | |
18/02 | La máquina que está en varios lugares | 2.3, 2.4 y 2.5 |
23/02 | AFND, AFND-ϵ y ER | |
25/02 | Revisión | |
1/03 | Presentaciones | |
3/03 | Abro paréntesis, abro paréntesis, cierro paréntesis… | 3.1, 3.2, 3.6 y 3.7 |
8/03 | ||
10/03 | ||
15/03 | Gramáticas libres de contexto | |
17/03 | Gramáticas libres de contexto en su hábitat | |
22/03 | Semana santa | |
24/03 | Semana santa | |
29/03 | Autómatas de pila | 3.3, 3.4 y 3.5 |
31/03 | Depende del contexto | 4.1, 4.2 y 4.3 |
5/04 | Gramáticas dependientes del contexto | |
7/04 | Revisando la jerarquía de Chomsky | 4.4 |
12/04 | Autómatas lineal con frontera | |
14/04 | Revisión | |
19/04 | Presentaciones | |
21/04 | Máquinas de Turing o máquinas con cola | 5.1, 5.2 |
26/04 | Máquinas de turing | |
28/04 | Maquinas que comen máquinas | 5.3, 5.4 y 5.5 |
3/05 | La máquina calculadora | |
5/05 | La pregunta para la que no me puedo decidir | 6.1, 6.2, 6.3 y 6.4 |
10/05 | ||
12/05 | ¿Qué tan grande es mi problema? | |
17/05 | Problemas, problemas, problemas | 6.5, 6.6 y 6.7 |
19/05 | Revisión de problemas | |
24/05 | Presentaciones/revisión | |
26/05 | Recapitulación final/entrega calificaciones |
Ivan V. Meza Ruiz