Grundlegende Parsingalgorithmen - Materialübersicht
Zugriffsbeschränkte Kursseite
Lösungen der Aufgaben
Blatt 1 | Lösungen 1 |
Blatt 2 | Lösungen 2 |
Blatt 3 | Lösungen 3 |
Blatt 4 | Lösungen 4 |
Seminarplan
Datum | Sitzung | Materialien |
24.02 | ||
9.15 | Einführung & Formale Sprachen | Folien 1 |
11.00 | Top-Down & Bottom-Up Parsing | Folien 2 |
13.00 | Tabellen-gesteuertes Parsing: LL Parsing | Folien 3 |
25.02 | Aufgaben 1 | |
9.15 | Tabellen-gesteuertes Parsing: LR Parsing | Folien 4 IfThenGram |
11.00 | xLR Erkenner | |
13.00 | Übungen | Aufgaben 2 |
26.02 | ||
9.15 | Tomita-Parser | Folien 5 ABgram |
11.00 | Chart Parser: CYK | Folien 6 |
13.00 | Übungen | Aufgaben 3 |
27.02 | ||
9.15 | Earley-Parser | Folien 7 EarleyBsp EarleyBsp2 |
11.00 | Chart Parser: CYK | Folien 8 LCBsp |
13.00 | Übungen | Aufgaben 4 |
28.02 | ||
9.15 | Grammatik-Transformationen / Komplexität | Folien 9 TransfoBsps |
11.00 | Dependenzgrammatik-Parsing | Folien 10 |
13.00 | Probabilistisches CFG-Parsing | Folien 11 |
Literatur
Aho/Ullman: The Theory of Parsing, Translation, and Compiling. Vol 1.
Aho/Sethi/Ullman: Compilers: Principles, Techniques, and Tools
Hopcroft/Ullman: Introduction to Automata Theory,Languages and computation
Helmut Schmid: Script
Grune/Jacobs: Parsing Techniques: A Practical Guide: http://dickgrune.com/Books/PTAPG_1st_Edition/BookBody.pdf
Nederhof/Satta: Tabular Parsing: http://arxiv.org/pdf/cs/0404009.pdf
Kunert: LR(k)-Analyse für Pragmatiker
Tomita: An efficient all-paths parsing algorithm for natural languages
Klein, Manning 2003: Accurate unlexicalized parsing. In Proceedings of ACL: Nivre 2004
Incrementality in Deterministic Dependency Parsing, Nivre, Hall, Nilsson 2006
MaltParser: A Data-Driven Parser-Generator for Dependency Parsing: LREC 2006