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.
INFORMACIÓN DE LA ASIGNATURA
Código: 961611 Semestre: Quinto
1
Preliminares y fundamentos de la asignatura.
2
Teoría de Conjuntos
3
Alfabetos, cadenas y lenguajes
4
Jerarquía de Chomsky
5
Expresiones regulares
6
Autómatas finitos deterministas (AFD)
7
Autómatas finitos no deterministas (AFnD)
8
Conversión/equivalencia AFD-AFnD
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 hace 1 año
