Hopcroft, John

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

681.3 HOP