TY - BOOK AU - Hopcroft,John AU - Motwani,Rajeev AU - Ullman,Jeffrey TI - Introducción a la teoría de autómatas, lenguajes y computación SN - 9788478290888 PY - 2018///. CY - Madrid : PB - Pearson Educación, KW - AUTOMATAS KW - MAQUINAS DE TURNING KW - AUTOMATAS A PILA KW - MINIMIZACION DE AUTOMATAS KW - LENGUAJES Y GRAMATICAS INDEPENDIENTES DEL CONTEXTO - KW - EQUIVALENCIA KW - DE DECISION KW - PROPIEDADES KW - EXPRESIONES REGULARES KW - LENGUAJES KW - BUSQUEDA DE TEXTO KW - AUTOMATAS FINITOS KW - DEMOSTRACIONES FORMALES KW - ARBOLES DE DERIVACION N1 - Autónata finitos y expresiones regulares 2.Propiedades de los conjuntos regulares 3.Gramáticas libres de contexto 4.Autómatas de apilamiento 5.Propiedades de los lenguajes libres de contexto 6.Maquinas de turing 7.Irresolubilidad 8.La jerarquía de chomsky 9.Lenguajes determinísticos libres de contexto 10.Propiedades de cerradura de familia de lenguajes 11.Teoría de complejidad computacional 12.Propiedades no tratables 13.Características principales de otras clases de lenguaje; INFORMATICA ER -