Hopcroft, John E
Introducción a la teoría de autómatas, lenguajes y computación / John E Hopcroft - [s.l.] Pearson Educación 2007 - 440. p.
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.
9788478290888
LENGUAJES FORMALES ; LENGUAJES DE PROGRAMACIÓN ; CONTROL AUTOMÁTICO ; TEORÍA DE LAS MÁQUINAS ; MÁQUINAS DE TURING ; SISTEMAS DE CONTROL DE AUTÓMATAS
511.3 / H673
Introducción a la teoría de autómatas, lenguajes y computación / John E Hopcroft - [s.l.] Pearson Educación 2007 - 440. p.
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.
9788478290888
LENGUAJES FORMALES ; LENGUAJES DE PROGRAMACIÓN ; CONTROL AUTOMÁTICO ; TEORÍA DE LAS MÁQUINAS ; MÁQUINAS DE TURING ; SISTEMAS DE CONTROL DE AUTÓMATAS
511.3 / H673