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 (Escritor)

Sobre Tomás García Sáiz (Escritor)

Contenidos

1. Conceptos previos

2. Autómatas finitos

3. Gramáticas regulares

4. Expresiones regulares

5. Propiedades de los lenguajes regulares y lenguajes no regulares

6. Lenguajes y gramáticas independientes del contexto

7. Autómatas a pila

8. Propiedades de los lenguajes independientes del contexto

9. Introducción a las máquinas de Turing

10. Ejercicios de autoevaluación

11. Soluciones a los ejercicios

Libros relacionados