Introducción a la Teoría de Autómatas, Gramáticas y lenguajes
Gaudioso Vázquez, Elena. Gracía Saiz, Tomás
Introducción a la Teoría de Autómatas, Gramáticas y lenguajes - 1a ed - Madrid : Ramón Areces, 2017 - 218 páginas
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.
fiis835
629.8/G29
Introducción a la Teoría de Autómatas, Gramáticas y lenguajes - 1a ed - Madrid : Ramón Areces, 2017 - 218 páginas
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.
fiis835
629.8/G29