Diagrama de temas

  • Lenguajes Formales (2013)

    Colapsar todo Expandir todo

    lenguajes-formales2.jpg

         

    Profesores

    Domingo Gómez Pérez

    Cristina Tirnauca

    Departamento de Matemáticas, Estadística y Computación

     

     

     

     

     

     

     

    Esta asignatura se centra en el estudio de los lenguajes formales y de las herramientas que nos permiten definirlos, como son las gramáticas formales y los autómatas.

     

    Palabras Clave de la Asignatura

    Autómatas con Pila, Árboles de Derivación, Gramáticas, Lenguajes Libres de Contexto, Lenguaje Formales, Autómatas Finitos, Jerarquía de Chomsky, Expresiones Regulares, Determinismo, Lenguajes Regulares.

  • Programa

    programa

     

     

    Datos identificativos de la Asignatura

    • Asignatura: Lenguajes Formales

    • Código: G681

    • Departamento / Área: Departamento de Matemáticas, Estadística y Computación

    • Título: Grado en Ingeniería Informática

    • Centro: Facultad de Ciencias

    • Créditos ECTS: 6

    • Idioma de impartición: Español

    • Profesores responsables: Domingo Gómez Pérez y Cristina Tirnauca

     

     

     

        Programa de la asignatura    

      

    • Tema I. Introducción a los lenguajes formales.
    • Tema II. Expresiones regulares.
    • Tema III. Autómatas finitos.
    • Tema IV. Gramáticas libres de contexto.
    • Tema V. Autómatas con pila y aplicaciones.