Contenidos: Preliminares. Autómatas finitos y lenguajes regulares. Autómatas de pila y lenguajes independientes del contexto. Máquinas de Turing y lenguajes estructurados por frases. Computabilidad. Complejidad. Apéndices. Vocabulario técnico bilingüe. Índice de materias.
® Addison Wesley 1993
Títulos relacionados con Teoria De La Computacion: