Introducción a la teoría de autómatas, lenguajes y computación / John E Hopcroft
Por: Hopcroft, John E [Autor].
Colaborador(es): Hopcroft, John E.
Tipo de material: LibroEditor: [s.l.] Pearson Educación 2007Descripción: 440. p.ISBN: 9788478290888.Tema(s): LENGUAJES FORMALES ; LENGUAJES DE PROGRAMACIÓN ; CONTROL AUTOMÁTICO ; TEORÍA DE LAS MÁQUINAS ; MÁQUINAS DE TURING ; SISTEMAS DE CONTROL DE AUTÓMATASClasificación CDD: 511.3 Resumen: INTRODUCCIÓN A LOS AUTÓMATAS; ¿Por qué estudiar la teoría de autómatas?; Introducción a las demostraciones formales; AUTÓMATAS FINITOS; Descripción informal de autómata finito; LENGUAJE Y EXPRESIONES REGULARES; Expresiones regulares; Autómatas finitos y expresiones regulares; PROPIEDADES DE LOS LENGUAJES REGULARES; Cómo demostrar que un lenguaje no es regular; Propiedades de clausura de los lenguajes regulares; LENGUAJES Y GRAMÁTICAS INDEPENDIENTES DEL CONTEXTO; Árboles de derivación; Aplicaciones de las gramáticas independientes del contexto; AUTÓMATAS A PILA; Definición de autómata a pila; Lenguajes de un autómata a pila; PROPIEDADES DE LOS LENGUAJES INDEPENDIENTES DEL CONTEXTO; Formas normales para las gramáticas; INTRODUCCIÓN A LAS MÁQUINAS DE TURING; Problemas que las computadoras no pueden resolver; INDECIDIBILIDAD; Lenguaje no recursivamente enumerable; PROBLEMAS INTRATABLES; Las clases P y NP; Un problema NP- completo; OTRAS CLASES DE PROBLEMAS; Complementarios de los lenguajes de NP; Problemas resolubles en espacio polinómico.Tipo de ítem | Ubicación actual | Signatura | Copia número | Estado | Fecha de vencimiento | Código de barras | Reserva de ejemplares |
---|---|---|---|---|---|---|---|
Libros | Biblioteca Central SM Colección General | 511.3 (Ver Items Similares) | Ej.7 | Disponible | 37263 | ||
Libros | Biblioteca Central SM Colección General | 511.3 (Ver Items Similares) | Ej.8 | Disponible | 37264 | ||
Libros | Biblioteca Central SM Colección General | 511.3 (Ver Items Similares) | Ej.9 | Disponible | 37265 | ||
Libros | Biblioteca USU Colección General | 511.3 (Ver Items Similares) | Ej.4 | Disponible | 27224 | ||
Libros | Biblioteca USU Colección General | 511.3 (Ver Items Similares) | Ej.5 | Disponible | 27225 | ||
Libros | Biblioteca USU Colección General | 511.3 (Ver Items Similares) | Ej.6 | Disponible | 27226 | ||
Libros | Biblioteca USU Colección General | 511.3 (Ver Items Similares) | Ej.10 | Disponible | 37266 | ||
Libros | Biblioteca USU Colección General | 511.3 (Ver Items Similares) | Ej.11 | Disponible | 37267 | ||
Libros | Biblioteca USU Colección General | 511.3 (Ver Items Similares) | Ej.12 | Disponible | 37268 |
Navegando Biblioteca Central SM Estantes , Ubicación: Colección General Cerrar el navegador de estanterías
INTRODUCCIÓN A LOS AUTÓMATAS; ¿Por qué estudiar la teoría de autómatas?; Introducción a las demostraciones formales; AUTÓMATAS FINITOS; Descripción informal de autómata finito; LENGUAJE Y EXPRESIONES REGULARES; Expresiones regulares; Autómatas finitos y expresiones regulares; PROPIEDADES DE LOS LENGUAJES REGULARES; Cómo demostrar que un lenguaje no es regular; Propiedades de clausura de los lenguajes regulares; LENGUAJES Y GRAMÁTICAS INDEPENDIENTES DEL CONTEXTO; Árboles de derivación; Aplicaciones de las gramáticas independientes del contexto; AUTÓMATAS A PILA; Definición de autómata a pila; Lenguajes de un autómata a pila; PROPIEDADES DE LOS LENGUAJES INDEPENDIENTES DEL CONTEXTO; Formas normales para las gramáticas; INTRODUCCIÓN A LAS MÁQUINAS DE TURING; Problemas que las computadoras no pueden resolver; INDECIDIBILIDAD; Lenguaje no recursivamente enumerable; PROBLEMAS INTRATABLES; Las clases P y NP; Un problema NP- completo; OTRAS CLASES DE PROBLEMAS; Complementarios de los lenguajes de NP; Problemas resolubles en espacio polinómico.
Hopcroft, John E 2007 2007
No hay comentarios para este ejemplar.