Autómatas y Lenguajes Formales

Abstract

OBJETI VOS: A lo largo de esta asignatura se pretende:  Introduci r al alumno en los fundamentos teóri cos de los lenguajes formales.  Desarrollar la teoría de lenguajes a partir de las operaci ones con cadenas.  Enunciar las operaciones entre lenguajes en cuanto a conjuntos de cadenas.  Presentar analíti camente las di ferencias 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 Inf or mática.