INTRODUCCIÓN A LA TEORÍA DE AUTÓMATAS, LENGUAJES Y COMPUTACIÓN. 2DA EDIC.
- 1A. ed
- ESPAÑA ADDISON-WESLEY IBEROAMERICANA 2001
- 562 24.0
PARA QUE 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 MAQUINAS DE TURING . -- PROBLEMAS INDECIDIBLES . -- PROBLEMAS INTRATABLES