Departament

Departament de Lingüística General

Universitat de Barcelona

Llengua

Català

Objectius 

Introduir a l’alumne a la formalització de les dades per a familiaritzar-se en el tractament del llenguatge en un paradigma computacional. A final del curs l’alumne haurà treballat les diferents estructures de dades com ara autòmats, arbres, regles, estructures de trets i xarxes semàntiques. A més, per a tractar aquestes dades l’alumne coneixerà el llenguatge de programació Prolog.

Estructura i contenido

1. Introducció : la representació de les dades lingüístiques

        1.1 Processos i dades en PLN

        1.2 Programació lògica

2. Gramàtiques formals i autòmates

        2.1. Gramàtiques depenents de context
        2.2. Gramàtiques independents de context
        2.3. Autòmates d’estats finits
        2.4. Les xarxes de transició i altres procediments d’anàlisi

4. Arbres i xarxes

        4.1. Representació i recorreguts dels arbres
        4.2. Xarxes.

5. Estructures de trets

        5.1. Definició i conceptes bàsics
        5.2. Regles
        5.3. Jerarquies i organització de les ES

6. La representació lògica

        6.1. lògica de predicats
        6.2. Extensions

Metodologia

Classes presencials (2 hores setmanals) que inclouen classes pràctiques. Les classes teòriques introduiran a l’alumne en els diferents problemes de representació i en els algorismes proposats. Les classes pràctiques consisteixen en el desenvolupament d’exercicis sobre els casos presentats a les classes teòriques.

Avaluació

L’avaluació es desenvolupa en dues parts, la primera (50%) serà contínua mitjançant els exercicis realitzats a classe. El 50% restant s’avaluarà amb una pràctica final que l’alumne presentarà oralment al professor.

Bibliografia bàsica

Allen, J. (1987) Natural Language Understanding The Benjamin/Cummings Publishin Company Inc.

Documentació de SWI-Prolog

Partee, B. et al (1993) Mathematical Methods in Linguistics

Rich, E. (1991) Artificial Intelligence, McGraw-Hill, Nova York

Dale,R., H. Moisl i H. Somers (eds.) (2000) Handbook of Natural Language Processing. Marcel Dekker, New York.

Cases Muñoz R i  Ll. Marquez Villodre (2002) lenguajes gramaticas y automatas curso basico. Alfaomega.

W.F. Clocksin, y C.S. Mellish Programming in Prolog (4 ed.) Springer–Verlag, 1994. trad. Castellà. Programación en Prolog. Gustavo Gili, 1987.