Teoría de la Computación
Calendario
| Semana | Fecha | Clase / actividad | Evaluación | Lecturas | Handout | Slides |
|---|---|---|---|---|---|---|
| 1 | Mar. 4 ago. | 0.1 Introducción al curso | — | Sipser §0.2 Navarro §1.4 |
PDF Animadas |
|
| 1 | Jue. 6 ago. | 1.1 Autómatas finitos deterministas | — | Sipser §1.1 Navarro §2.2 |
PDF Animadas |
|
| 1 | Mar. 11 ago. | 1.2 Autómatas finitos no deterministas | — | Sipser §1.2 Navarro §2.4 |
PDF Animadas |
Bibliografía
- Michael Sipser, Introduction to the Theory of Computation (3.ª ed.).
- Gonzalo Navarro, Teoría de la Computación: Apuntes y Ejercicios.