Introducción a la teoría de autómatas, lenguajes y computación.
Hopcroft, John E.
Introducción a la teoría de autómatas, lenguajes y computación. - 2a. ed. - Madrid Addison Wesley 2002 - 562 Sí
Para qué sirven los autómatas. Autómatas finitos. Expresiones y lenguajes regulares. Propiedades de los lenguajes regulares. Gramáticas independientes del contexto. Autómatas a pila. Propiedades de los lenguajes independientes del contexto. Introducción a las máquinas de Turing. Problemas indecidibles e intratables. Otras clases de problemas.
8301
629.892/H75
Introducción a la teoría de autómatas, lenguajes y computación. - 2a. ed. - Madrid Addison Wesley 2002 - 562 Sí
Para qué sirven los autómatas. Autómatas finitos. Expresiones y lenguajes regulares. Propiedades de los lenguajes regulares. Gramáticas independientes del contexto. Autómatas a pila. Propiedades de los lenguajes independientes del contexto. Introducción a las máquinas de Turing. Problemas indecidibles e intratables. Otras clases de problemas.
8301
629.892/H75