Fecha | Actividad | Temas | Tipo |
14/08 | Presentación del curso y ¿Qué es computación? | Teo. | |
16/08 | De lenguajes y palabras | 1.1, 1.2, 1.3 y 1.6 | Teo. |
20/08 | Problemas con lenguajes | Ejer. | |
23/08 | La máquina sin memoria | 2.1, 2.2,2.3,2.4, 3.1 y 3.2 | Teo. |
28/08 | Problemas con autómatas finitos | Ejer. | |
30/08 | La máquina que está en varios lugares | 3.3,3.4,3.5 y 3.6 | Teo. |
4/09 | AFND, AFND-ϵ y ER | Ejer. | |
6/09 | Entrega ejercicios | ||
11/09 | Entrega revisión | ||
13/09 | Abro paréntesis, abro paréntesis, cierro paréntesis… | 4.1, 4.2 y 4.3 | Teo. |
18/09 | Gramáticas libres de contexto | Ejer. | |
20/09 | Gramáticas libres de contexto en su hábitat | 4.4, 4.5 y 4.6 | Teo. |
25/09 | Autómatas de pila | Ejer. | |
27/09 | Depende del contexto | 5.1 y 5.2 | Teo. |
Paro | |||
4/10 | Revisión GLC y AP | Ejer. | |
9/10 | Revisando la jerarquía de Chomsky | 5.3, 5.4 y 1.4 | Teo. |
11/10 | Autómatas lineal con frontera | Ejer | |
16/10 | Entrega ejercicios | ||
18/10 | Entrega revisión | ||
23/10 | Máquinas de Turing | 6.1, 6.2 y 6.3 | Teo. |
25/10 | Máquinas de Turing | Ejer. | |
30/10 | Máquinas que comen máquinas | 6.4 , 6.5 y 7 | Teo. |
6/11 | Máquina calculadora | Ejer. | |
8/11 | Revisión ejercicios | Ejer | |
13/11 | Entrega ejercicios | ||
15/11 | Entrega revisión | ||
29/11 | Entrega calificaciones/Recapitulación final |
Teo. → Teoría
Ejer. → Ejercicios
Ivan V. Meza Ruiz
Links: