Introduccion a la Teoria de la Computacion

Portada
UNAM, 2008 - 304 páginas
 

Comentarios de la gente - Escribir un comentario

Crítica de los usuarios - Marcar como inadecuado

It's a great book,

Crítica de los usuarios - Marcar como inadecuado

libro de apoyo para ciencias computacionales

Páginas seleccionadas

Contenido

Fundamentos
1
Indice de figuras
17
Máquinas con un número finito de estados
21
Gramáticas y lenguajes formales
65
Autómatas finitos y lenguajes tipo 3
83
Autómatas con pila
121
Lenguajes libres del contexto
153
Propiedades de los LLC
189
Máquinas de Turing
213
La jerarquía de Chomsky
253
Introducción a decidibilidad
275
Bibliografía
297
Derechos de autor

Términos y frases comunes

Información bibliográfica