Autómatas y Lenguajes Formales

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.  Pr...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Facultad de Ingeniería y Tecnología Informática
Formato: Learning Object
Lenguaje:Español
Publicado: Universidad de Belgrano - Programas de las Materias - Carrera de Lic. en Sistemas de Información 2015
Materias:
Acceso en línea:http://repositorio.ub.edu.ar/handle/123456789/5682
Aporte de:
Descripción
Sumario: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.