Lenguajes Formales y Autómatas 2016-II

Calendario

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