Descripción y contextualización de la asignatura

El principal objetivo de la asignatura es presentar los conceptos básicos y los modelos (expresiones regulares, autómatas finitos etc.) para el tratamiento computacional de la morfología. Se hará hincapié en los lenguajes especialmente ricos por su morfología. A lo largo del curso, la o el estudiante utilizará, entre otras, la herramienta denominada foma, una herramienta de estados finitos libre y de código abierto. También se hará una introducción a seq2seq aplicado a la morfología con la herramienta OpenNMT.

Resultados del aprendizaje de la asignatura

- Identificar y resolver problemas abordables mediante modelos computacionales restringidos (autómatas) o alternativos (sistemas inteligentes).

- Utilizar autómatas, gramáticas y expresiones regulares para definir lenguajes formales.

- Conocer los formalismos existentes para describir la morfología de diversos idiomas.

- Implementar una aplicación del área de la morfología (analizador morfológico, corrector ortográfico etc.) utilizando las herramientas disponibles.

Convocatoria ordinaria: orientaciones y renuncia

The course can be approved in two ways, by continuous assessment or by final assessment. Continuous evaluation will be prioritized.



Several options for continuous assessment are proposed (to be chosen by the student):



 1- For students who can demonstrate that they already have studied the ”Formal Languages” subject. These could be the assessment types:

 * 45 % of the grade with a basic work ( documentation and implementation  )  and 55 % with a practical work on morphology.

* 100 % of the grade by submitting, at the end of the course, a practical work (including documentation and implementation) related to the student’s research interest or some of the suggested project.



2-Assessment recommend for those students with a ”linguistic” background:

  * 45 % of the grade with quizzes and 55 % with a practical work on morphology.



Final assessment:

- Final exam (100%) with theoretical and practical exercices



A minimum final grade of 5 is required to pass the course.



NOTE: In case of return to confinement, the evaluation tests (both  for  continuous and  for final  assessment ) will be carried out telematically through questionnaires, interviews and/or eGela  assignments and via BBC connection.

Convocatoria extraordinaria: orientaciones y renuncia

-Examen final (100%) con ejercicios teóricos y prácticos



Se necesita una nota mínima de 5 para poder aprobar la asignatura.



NOTA: En caso de volver al confinamiento, las pruebas de evaluación (tanto continua como final) se realizarán de forma telemática a través de cuestionarios, entrevistas y/o entregas de eGela y mediante conexión BBC.

Temario

1. INTRODUCCIÓN



2. LENGUAJES FORMALES Y SUS APLICACIONES

2.1. Conceptos básicos

2.2. Lenguajes regulares



3. MORFOLOGÍA

3.1. Formalismos para la morfología computacional

3.2. Morfotáctica y fonología. Fenómenos en distintos lenguajes

3.3. Morfología de estados finitos. Ejemplos usando FOMA: léxico, fonología, análisis sintáctico superficial

3.4 Análisis y generación morfológica con métodos seq2seq.

Bibliografía

Bibliografía básica

- Sipser, M. (2012). Introduction to the Theory of Computation. Cengage Learning.

- Brian Roark and Richard Sproat. 2007. Computational Approaches to Morphology and Syntax. Oxford University Press

- Beesley and Karttunen. Finite-State Morphology. 2003. CSLI Publications.

- Sproat R. (1992). Morphology and Computation. The MIT Press.