Teoría de la Computación
Información general de la unidad curricular Teoría de la Computación para la Licenciatura en Computación de la Facultad Experimental de Ciencias.
Planificación de la asignatura
Semana
Actividades
1
Preliminares y fundamentos de la asignatura.
2
Teoría de Conjuntos
3
Alfabetos, cadenas y lenguajes
4
Jerarquía de Chomsky
Semana
Actividades
5
Expresiones regulares
6
Autómatas finitos deterministas (AFD)
7
Autómatas finitos no deterministas (AFnD)
8
Conversión/equivalencia AFD-AFnD
Semana
Actividades
9
Gramáticas libres de contexto (GLC)
10
Árboles de derivación
11
Autómatas de pila (AP)
12
Tesis de Church-Turing. Máquinas de Turing
Última actualización