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