Natuurlijke-Taalverwerking II 2006/07

eerste college: dinsdag 10 april

Eindige automaten (finite state automata), die kunnen worden gedefinieerd m.b.v. reguliere expressies worden binnen de computationele taalkunde gebruikt om efficiente en robuuste implementaties te realiseren voor toepassingen als spelling-correctie, tekst-naar-spraak, automatische tekstclassificatie, etc. In deze cursus worden de belangrijkste eigenschappen van eindige automaten besproken, en worden een aantal toepassingen behandeld aan de hand van concrete data.

Daarnaast besteden we aandacht aan multi-lingual question answering, dat is het beantwoorden van (bv) Engelstalige vragen op basis van informatie ontleend aan Nederlandstalige teksten.

Het college Natuurlijke-Taalverwerking II is een inleiding in de computationele taalkunde en maakt deel uit van het curriculum van Informatiekunde en Kunstmatige Intelligentie.

Practisch

Tijd en plaats tweede deel tweede semester (4e periode): Hoorcollege: dinsdag 9-11 uur, Academiegebouw, Zernikezaal; Practicum: woensdag 9-11 u, Harmonie, zaal 12.102 (unix ruimte); Accounts: Wanneer je nog geen account hebt op hagen (de linux server voor studenten), kun je die aanvragen bij de computer-afdeling.

Toetsing

Het eindcijfer is het gemiddelde van het resultaat van de practicumopdrachten.

Collegeoverzicht

Week 1 (10/4): Inleiding Finite State Methods

College-aantekeningen

Literatuur:

Lauri Karttunen (2001), Applications of Finite-State Transducers in Natural Language Processing, in Sheng Yu and Andrei Paun (eds.), Implementation and Application of Automata, 5th International Conference Springer Verlag, pg 34-46
Daelemans, Walter, Peter Berck, and Steven Gillis. 1995. Linguistics as data mining: The case of Dutch diminutives. (ps, pdf) In CLIN V, edited by T. Andernach, M. Moll and A. Nijholt, 59-71. Twente: Parlevink, 1995.

Practicum FSA tutorial
Lever de oplossingen voor de exercises, de advanced exercises, en 1 van de 2 voorgestelde projecten in.
Deadline: vrijdag 20 april.

Week 2 (17/4): Transducers

College-aantekeningen

Literatuur:

James Power, Formal Language Theory and Parsing

Practicum FSA transducers tutorial
Lever de oplossingen voor de exercises, en de 2 grotere opdrachten (american vs british en hyphenation) in.
Deadline: vrijdag 4 mei.

Week 3 (24/4): Fonologische regels en de replace-operator