Introducción a la teoría de autómatas, lenguajes y computación /
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman.
- Madrid : Pearson Educación, 2018.
- 440
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
9788478290888
AUTOMATAS MAQUINAS DE TURNING AUTOMATAS A PILA MINIMIZACION DE AUTOMATAS LENGUAJES Y GRAMATICAS INDEPENDIENTES DEL CONTEXTO - EQUIVALENCIA DE DECISION PROPIEDADES EXPRESIONES REGULARES LENGUAJES BUSQUEDA DE TEXTO AUTOMATAS FINITOS DEMOSTRACIONES FORMALES ARBOLES DE DERIVACION