CINVESTAV



CINVESTAV



BÁSICO DE COMPUTACIÓN



TABLA DE CONTENIDO



CAPÍTULO 1:

Objetivos del Curso
Temario
Evaluación
Bibliografía



CAPÍTULO 2:

1 Preliminares
2 Autómatas finitos y expresiones regulares
2.1 Autómatas finitos y expresiones regulares
3 Propiedades de los conjuntos regulares
4 Gramáticas libres de contexto
4.1 Gramáticas libres de contexto
5 Autómatas de pila
6 Propiedades de los lenguajes libres de contexto
7 Máquina de Turing
7.1 Máquina de Turing
8 Indecibilidad
8.1 Indecibilidad
9 La Jerarquía de Chomsky
12 Teoría de la Complejidad Computacional
12.1 Teoría de la Complejidad Computacional
13 Espacio y Tiempo Polinomial
13.1 Espacio y Tiempo Polinomial
13.2 Espacio y Tiempo Polinomial