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.
Última actualizació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.
Última actualización
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