Introducción a la teoría de autómatas, gramáticas y lenguajes, s.f
- 1A. ed
- MADRID EDITORIAL UNIVERSITARIA RAMON ARECES S.A.
- 219 24.0
Conceptos previos . -- Autómatas finitos . -- Gramáticas regulares . -- Expresiones regulares . -- Propiedades de los lenguajes regulares y lenguajes no regulares . -- Lenguajes y gramáticas independientes del contexto . -- Autómatas a pila . -- Propiedades de los lenguajes independientes del contexto . -- Introducción a las máquinas de Turing . -- Ejercicios de autoevaluación . -- Solución a los ejercicios