Introducción a la teoría de autómatas, lenguajes y computación
| Autor Principal: | |
|---|---|
| Otros autores o Colaboradores: | |
| Formato: | Libro |
| Lengua: | español |
| Datos de publicación: |
México :
Compañía Editorial Continental,
c1993 (reimp. 1998)
|
| Edición: | 1a ed., 4a reimp. |
| Temas: | |
| Acceso en línea: | Consultar en el Cátalogo |
| Notas: | Versión en español de Introduction to automata theory languages, and computation. Incluye índice y bibliografía. |
| Descripción Física: | xii, 447 p. : il. |
| ISBN: | 9682612225 |
Tabla de Contenidos:
- 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