Vorlesung: Formale Grammatiken und Syntaxanalyse

Dies ist die Übersichts- und Startseite für Materialien zur Vorlesung Formale Grammatiken und Syntaxanalyse im Wintersemester 2001/2 an der Universität Zürich. Die Adresse dieser Seite ist

http://www.ifi.unizh.ch/CL/gschneid/SyntaxVorlesung/

Die Materialen zu den Vorlesungen 6 und 13 sowie die vorgeschlagenen Online-Demonstrationen sind erst provisorisch und werden sich möglicherweise noch ändern.

Die Materialien basieren zu einem Teil auf den Unterlagen meines Vorgängers Martin Volk. Zusätzlich zu den (etwas ausführlicheren) Unterlagen in HTML werden häufig die Folien in PDF bereitgestellt. Für Anregungen bzgl. Gestaltung und Inhalt sowie für eigene Beiträge und Hinweise auf relevante Hyperlinks wäre der Autor sehr dankbar.

Kursunterlagen

Als Hauptlektüre verwenden wir [Borsley 91/97], dessen Anschaffung empfohlen wird, in der deutschen oder englischen Version. Die deutsche Version erhält man beispielsweise bei

• Orell Füssli (Lieferzeit 2 Tage, Preis CHF 35.80) oder
• Amazon.de (Lieferzeit 2-3 Tage, Preis DEM 39.80 plus Versand)

Zusätzlich werden einige Artikel während der Vorlesung verteilt oder zum Download bereitgestellt.

TEIL I: Grundlagen und Überblick

Vorlesung 1: Einführung in die Syntaxtheorie (Folien)

Termin: Di, 23. Okt. 2001

• Lektüreempfehlung: [Borsley 91/97] Kap. 1+2 oder [Duden Grammatik 95] S. 600-626

Vorlesung 2: Satzstrukturen und Grammatische Funktionen (Folien)

Termin: Di, 30. Okt. 2001

• Lektüreempfehlung: [Borsley 91/97] Kap. 5,6,8
• Online-Demonstration:
  • Reguläre Phrasenstrukturgrammatiken (PSG) und ihre Beschränkungen.
  • Phrasenstrukturgrammatiken mit kontextfreien Variablen DCG Lab der Uni Göteburg

Vorlesung 3: Grundlagen der Merkmallogik, PATR (Folien)

Termin: Di, 06. Nov. 2001

• Lektüreempfehlung: [Borsley 91/97] Kap. 4 und [Müller 94] Kap. 13+14
• Online-Demonstration: Grammatiken mit Merkmallogik PATR Lab der Uni Göteburg

TEIL II: Formale Syntaxtheorien: GB, LFG, HPSG

Vorlesung 4: GB I: Einführung, X-bar, Funktionale Kategorien

Termin: Di, 13. Nov. 2001

• Lektüreempfehlung: Mein Skript als PDF-File, als Postscript (gnuzipped), als unkomprimiertes Postscript, als MS Word Dokument.

Vorlesung 5: GB II: Kasustheorie, Rektion und Bindung (G&B), Minimalismus

Termin: Di, 20. Nov. 2001

• Lektüreempfehlung: Mein Skript als PDF-File, als Postscript (gnuzipped), als unkomprimiertes Postscript, als MS Word Dokument.
• Online-Demonstration: Das GB-System IPS von der Uni Genf

Vorlesung 6: Unbeschänkte Abhängigkeiten, Dependenzgrammatik, Funktionalismus

Termin: Di, 27. Nov. 2001

• Lektüreempfehlung: [Borsley 91/97] Kap. 7 und [Covington 94] und [Müller94] Kap. 7
• Online-Demonstrationen: Dependenzparser der Uni Helsinki/Conexor
• Zusatzmaterial über Differenzlisten und Gap-Threading (auf Französisch)

Vorlesung 7: LFG: Einführung, c- und f-Strukturen (Folien)

Termin: Di, 04. Dez. 2001

• Lektüreempfehlung: [Sells 1985]
• Online-Demonstration: Ein Xerox LFG Parser.

Vorlesung 8: HPSG I: Einführung

Termin: Di, 11. Dez. 2001

• Lektüreempfehlung: [Borsley 97] Chapters 3 & 4 oder [Sag and Wasow 97] Chapter 3 oder [Müller 98] Kapitel 2

Vorlesung 9: HPSG II: Basisstrukturen (Folien)

Termin: Di, 18. Dez. 2001

• Lektüreempfehlung:[Borsley 97] Chapters 6 & 7 oder [Sag and Wasow 97] Chapter 4
• Online-Demonstration: Das HPSG System Babel

TEIL III: Funktional verwandte Strukturen

Vorlesung 10: Aktiv und Passiv (Folien)

Termin: Di, 08. Jan. 2002

• Lektüreempfehlung: [Borsley 91/97] Kap. 9 oder [Borsley 97] Chapter 11

Vorlesung 11: Hebung und Kontrolle (Raising and Control) (Folien)

Termin: Di, 15. Jan. 2002

• Lektüreempfehlung: [Borsley 91/97] Kap. 10+11 oder [Borsley 97] Chapter 8

Vorlesung 12: Fragen und unbeschränkte Abhängigkeiten (Folien)

Termin: Di, 22. Jan. 2002

• Lektüreempfehlung: [Borsley 91/97] Kap. 12 oder [Borsley 97] Chapter 9

TEIL IV: Syntaktische Analyse grosser Textsammlungen

Vorlesung 13: Industrielle Parser (Folien)

Termin: Di, 29. Jan. 2002

• Lektüreempfehlung: Keine
• Online-Demonstrationen: Link Grammar Parser der Carnegie Mellon Uni, Pittsburgh und Dependenzparser der Uni Helsinki/Conexor

Vorlesung 14: Treebanks und Statistisches Training

Termin: Di, 5. Feb. 2002

• Lektüreempfehlung: [Manning & Schütze 1999] Chapter 12
• Online-Demonstration: Mein Dependenzparser

Neben den Vorlesungsunterlagen gibt es eine Literaturliste, die u.U. während des Semesters ergänzt wird.