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

,

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.

Escritor
Escritor
Colección
Grado en Ingeniería Informática
Materia
Informática y Computación, 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
Nivel de lectura
Universitario
Fecha publicación
07-09-2017
Rústica
24,00 € Comprar en El Corte Inglés

Sobre Elena Gaudioso Vázquez

Sobre Tomás García Sáiz

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