In dieser Vorlesung werden verschiedene Grammatikformalismen diskutiert, die sich bei der maschinellen Übersetzung von natürlichen Sprachen bewährt haben. Oft sind das Synchronisationen zweier Grammatiken desselben Typs wie z. B. context-free grammars, tree-substitution grammars, tree adjoining grammars oder context-free tree grammars. Außerdem diskutieren wir einen allgemeinen Grammatikansatz: die interpretierten regulären Baumgrammatiken und zeigen daran verschiedene Algorithmen, die bei der Verarbeitung natürlicher Sprache auftreten (decoding, Binarisierung, training).

Termine, an denen die Vorlesung ausfällt

• Montag, der 06. 05. 2013,
• Montag, der 13. 05. 2013,
• Montag, der 17. 06. 2013, und
• Montag, der 15. 07. 2013.

Literaturangaben

• Zoltán Fülöp, Andreas Maletti, und Heiko Vogler. Preservation of Recognizability for Synchronous Tree Substitution Grammars
• Matthias Büchse, Mark-Jan Nederhof, und Heiko Vogler. Tree Parsing for Tree-Adjoining Machine Translation
• Mark-Jan Nederhof und Heiko Vogler. Synchronous Context-Free Tree Grammars