La teoría de autómatas y lenguajes formales, en la práctica

Abstract

Se presenta una propuesta de trabajo práctico para una asignatura de la materia Teoría de Autómatas y Lenguajes Formales. Tradicionalmente este tipo de asignaturas suelen centrar su temario en aspectos teóricos y no se aprovecha el potencial práctico que supone la implementación y aplicación de los conceptos relacionados con la descripción de lenguajes y modelos de autómatas. En este trabajo se parte del modelo de máquina de Moore, para presentar el modelo de Markov como una extensión probabilística. Por último se propone como práctica de curso el desarrollo de un etiquetador de textos en lenguaje natural basado en modelos de Markov.