231012 Verfahren der Verarbeitung sprachlichen Wissens: Finite State Morphology (S) (WiSe 2011/2012)

In diesem Seminar wollen wir Methoden aus der Theorie der endlichen Automaten/Transduktoren benutzen, um die Morphologie natürlicher Sprachen zu modellieren. Der Hauptschwerpunkt soll dabei auf der Implementierung mittels der Beschreibungssprachen LexC und XFST liegen. Als zweiter Schwerpunkt sollen jedoch auch die wichtigsten Elemente der (endlichen) Automatentheorie behandelt werden, wie Ausdrucksstärke und Verknüpfungen zu formalen Sprachen und Grammatiken, verschiedene Arten der Hüllenbildung, algebraische Definierbarkeit von Sprachen und Relationen, sowie Definierbarkeit mithilfe von logischen Metasprachen.

Aufbau des Kurses ist in etwa wie folgt: Wir möchten zunächst die wichtigsten Konzepte von LexC und XFST mithilfe des Opensource-Tools FOMA (http://foma.sourceforge.net/) einführen und Grundlagen der Automatentheorie vorstellen, so dass der Zusammenhang von mathematischer Theorie und Programmierpraxis erkennbar wird. Gegen Ende des Seminars sollen im Rahmen einer freien Projektphase in kleinen Gruppen Beschreibungen für selbstgewählte morphologische Phänomene implementiert werden.

Bibliography

Beesley, R. Kenneth und Lauri Karttunen (2003): Finite State Morphology, CSLI Publications, Stanford, CA. (http://fsmbook.com)

Kaplan, Ron und Martin Kay (1994): Regular Models of Phonological Rule Systems, Computational Linguistics 20, S.331-378. (http://acl.ldc.upenn.edu/J/J94/J94-3001.pdf)