Fecha | Actividad | Temas |
11/08 | ¿Qué es computación? (y presentación del curso) | |
13/08 | Python para programadores | |
18/08 | De palabras y lenguajes | 1.1, 1.2, 1.3, 1.4 y 1.5 |
20/08 | Expresiones regulares en python | |
25/08 | La máquina sin memoria | 2.1 y 2.2 |
27/08 | Automatás finitos | |
1/09 | La máquina que está en varios lugares | 2.3, 2.4 y 2.5 |
3/09 | Autómata finito con transiciones epsilon | |
8/09 | ||
10/09 | ||
15/09 | ||
17/09 | Revisión y presentaciones | |
22/09 | Abro paréntesis, abro paréntesis, cierro paréntesis… | 3.1, 3.2, 3.6 y 3.7 |
24/09 | Gramáticas libres de contexto | |
29/9 | Gramáticas libres de contexto en su hábitat | 3.3, 3.4 y 3.5 |
1/10 | Autómata push-down | |
6/10 | Depende del contexto | 4.1, 4.2 y 4.3 |
8/10 | Lenguajes dependientes del contexto | |
13/10 | Revisando la jerarquía de Chomsky | 4.4 |
15/10 | Autómatas lineales con frontera | |
20/10 | Revisión | |
22/10 | Presentaciones | |
27/10 | Máquinas de Turing o máquinas con cola | 5.1, 5.2 |
29/10 | Máquinas de turing | |
3/11 | Maquinas que comen máquinas | 5.3, 5.4 y 5.5 |
5/11 | Máquina universal de Turing | |
10/11 | La pregunta para la que no me puedo decidir | 6.1, 6.2, 6.3 y 6.4 |
12/11 | Lenguajes recursivos | |
17/11 | El programa que nunca terminó… ¿o ya le falta menos? | 6.5, 6.6 y 6.7 |
19/11 | Tipos de problemas | |
24/11 | Revisión | |
16/11 | Presentaciones |
Ivan V. Meza Ruiz