Introducción a la teoría de autómatas, lenguajes y computación

Título:

Introducción a la teoría de autómatas, lenguajes y computación

Autor:

Hopcroft, John E.

Colaboradores:

Ullman, Jeffrey D.

Temas:

COMPLEJIDAD COMPUTACIONAL ; AUTÓMATAS ; LENGUAJES FORMALES ; 

Edición:

1a ed., 4a reimp.

Localización electrónica:

Descripción física:

xii, 447 p. :il.

ISBN:

9682612225

Idioma:

Español, 

País:

México

Publicación:

México : Compañía Editorial Continental, c1993 (reimp. 1998)

Nota general:

Versión en español de Introduction to automata theory languages, and computation. Incluye índice y bibliografía.

Puede solicitar más fácilmente el ejemplar con: F.1.1 HOP

1. Preliminares
2. Autómatas finitos y expresiones regulares
3. Propiedades de los conjuntos regulares
4. Gramáticas libres de contexto
5. Autómatas de apilamiento
6. Propiedades de los lenguajes libres de contexto
7. Máquinas de Turing
8. Irresolubilidad
9. La jerarquía de Chomsky
10. Lenguajes determinísticos libres de contexto
11. Propiedades de cerradura de familias de lenguajes
12. Teoría de complejidad computacional
13. Problemas no tratables
14. Características principales de otras clases de lenguaje