Introducción a la teoría de autómatas, gramáticas y lenguajes

,

Novedad

Una introducción a la materia de las máquinas de estado o autómatas y los diferentes tipos de lenguajes formales que reconocen para el primer grado de ingeniería informática de la UNED. Por tanto este libro está especialmente diseñado para la enseñanza a distancia. En cada capítulo se incluyen recomendaciones para el estudio y una serie de ejercicios para afianzar el conocimiento que incluye las soluciones al final del libro. Para poder dar una visión completa del temario adaptándolo a un alumno de primero de grado, se han evitado, las demostraciones formales.

Colección
Grado en Ingeniería Informática
Materia
Informática y Computación, Tecnología, Ingeniería, Agricultura, Ciencias de la Computación, Ingeniería
Idioma
  • Castellano
EAN
9788499612850
ISBN
978-84-9961-285-0
Depósito legal
M-23463-2017
Páginas
232
Ancho
17 cm
Alto
24 cm
Edición
primera
Fecha publicación
07-09-2017
Rústica
24,00 € Comprar en El Corte Inglés

Sobre Tomás García Sáiz

Sobre Elena Gaudioso Vázquez

Contenidos

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.- Soluciones a los ejercicios.

Libros relacionados