Introducción a la teoría de autómatas lenguajes y computación / John E. Hopcroft y Jeffrey D. Ullman ; traducción, Homero Flores Samaniego.
Tipo de material: TextoIdioma: Español Detalles de publicación: México : C.E.C.S.A, 1993Descripción: X : 447 p. ; Gráficas, Ilustraciones ; 23 x 16 cmISBN: 9682612225Otro título: Introduction to automata theory, languages, and computationTema(s): Lenguajes formales | Teoría de las máquinas | Complejidad computacionalClasificación CDD: 006.32
Contenidos:
Contenido -- 1. Preliminares -- 2. Autómatas finitos y expresiones regulares -- 3. Propiedades de los conjunto regulares -- 4. Gramáticas libres de contexto -- 5. Autómatas de apilamiento -- 6. Propiedades de los lenguajes libres de contexto -- 7. Maquinas de Turing -- 8. Irresolubilidad -- 9. La jerarquía de Chomsky -- 10 Lenguajes determinísticos libres de contexto -- 11. Propiedades de cerradura de familias de lenguaje -- 12. Teoría de complejidad computacional -- 13. Problemas no tratables -- 14. Características principales de otras clases de lenguaje -- Bibliografía -- Índice
Tipo de ítem | Biblioteca actual | Colección | Signatura | Copia número | Estado | Fecha de vencimiento | Código de barras |
---|---|---|---|---|---|---|---|
Reserva | TUXTLA | Colección General | 006.32 H791i (Navegar estantería(Abre debajo)) | Ej. 1 | No para préstamo | TXT004660 | |
Libros | TUXTLA | Colección General | 006.32 H791i (Navegar estantería(Abre debajo)) | Ej. 2 | Disponible | TXT004661 |
Navegando TUXTLA Estantes, Código de colección: Colección General Cerrar el navegador de estanterías (Oculta el navegador de estanterías)
006.3 R961i 2004 Inteligencia artificial : un enfoque moderno / | 006.3 R961i 2004 Inteligencia artificial : un enfoque moderno / | 006.3 W783i 1994 Inteligencia artificial / | 006.32 H791i Introducción a la teoría de autómatas lenguajes y computación / | 006.32 H791i Introducción a la teoría de autómatas lenguajes y computación / | 006.37 P151v 2008 Visión por computador : imágenes digitales y aplicaciones / | 006.6 A239a Adobe LiveMotion / |
Incluye índice, bibliografía.
Contenido -- 1. Preliminares -- 2. Autómatas finitos y expresiones regulares -- 3. Propiedades de los conjunto regulares -- 4. Gramáticas libres de contexto -- 5. Autómatas de apilamiento -- 6. Propiedades de los lenguajes libres de contexto -- 7. Maquinas de Turing -- 8. Irresolubilidad -- 9. La jerarquía de Chomsky -- 10 Lenguajes determinísticos libres de contexto -- 11. Propiedades de cerradura de familias de lenguaje -- 12. Teoría de complejidad computacional -- 13. Problemas no tratables -- 14. Características principales de otras clases de lenguaje -- Bibliografía -- Índice
C57