Autómatas y Lenguajes Formales

Abstract

OBJETIVOS: A lo largo de esta asignatura se pretende:  Introducir al alumno en los fundamentos teóricos de los lenguajes formales.  Desarrollar la teoría de lenguajes a partir de las operaciones con cadenas.  Enunciar las operaciones entre lenguajes en cuanto a conjuntos de cadenas.  Presentar analíticamente las diferencias y relaciones entre gramáticas, lenguajes y autómatas.  Mostrar el valor algorítmico de autómatas finito y de pila a qué problemas pueden ser aplicados.  Mostrar analíticamente la relación entre la teoría de las matemáticas, la lingüística y la Informática.