Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Institut für Informatik

Humboldt-Universität zu Berlin, Institut für Informatik

Computerlinguistik und Prolog

Vorlesender: Stefan Müller

Diese Vorlesung wird im Rahmen des Hauptstudiums gehalten. Das Script wurde von Stefan Müller erstellt. Große Teile dieses Skriptes sind Übersetzungen des Edinburgher "Computational Syntax"-Skripts.

Aus dem Inhalt:

• Einige wesentliche Konzepte der Sprache PROLOG
• Formale Sprachen
• Formale und natürliche Sprachen
• Berechenbarkeit und Komplexität
• Eine einfache Grammatik für Englisch
• DCGs als Grammatikformalismus
• Unbounded Dependencies in DCGs
• Parse-Strategien und DCGs
• Interpretierendes Parsen
• Well Formed Substring Table
• Active Chart Parsing
• Kategorialgrammatik
• Einführung in die Unifikation
• Eine PATR-II-Implementierung
• Unifikationsgrammatiken und deren Lexikon
• Parsen mit Unifikationsgrammatiken
• Constraint-Based Grammars