Einführung in die Sprachverarbeitung

Zeit und Ort: Di. 14:15-15:45 und Do. 16:15-17:45 Uhr, jeweils Seminarraum Informatik 8, Haberstr. 2, 3. Stock

Übung: Do, 18:00 - 19:30, Seminarraum Informatik 8, Haberstraße 2, 3. Stock

Anrechenbare Stundenzahl: 4+2 SWS für Künstliche Intelligenz

Scheinerwerb: Mitarbeit in der Übung; benoteter Schein durch Kolloquium

Inhalt

Die Vorlesung wird in diesem Semester in einer neuen Form angeboten. Insbesondere in der Übung werden neue Materialien und Verfahren eingesetzt, die im Rahmen des Projekts "Sprachverarbeitung interaktiv" der Virtuellen Hochschule Bayern vhb in der Informatik 8 entwickelt werden.

Die Studierenden sind zu aktiver Mithilfe bei der Gestaltung des Angebots aufgerufen.

Worum geht's in der Sprachverarbeitung? Ein Lexikonartikel [pdf]

Aktuelle Folien zur Vorlesung (je vier Folien auf einer Seite im PDF- und PostScript-Format)

• Gliederung [pdf]
• Kap. 1. KI, Kognition und Sprache (Einführung I) [pdf] [ps]
  --- s.a. Nugues, Kap.1 (Vorabdruck) und Folien hierzu
• Kap. 2. Geschichte und Anwendungen der Sprachverarbeitung (Einführung II) [pdf] [ps]
• Kap. 3. Domänenmodellierung [pdf] [ps]
• Kap. 4. Lexikon [pdf] [ps]
  --- Ergänzungen zur Korpusverarbeitung siehe Nugues, Kap.2 (Vorabdruck) und Folien zu Kap. 2 und 4
• Kap. 5. Morphologie [pdf] [ps]
  --- Ergänzungen zu Wortarten und Morphologie siehe Nugues, Folien zu Kap. 5, zum Part-of-Speech Tagging: Folien zu Kap. 6 und 7, zum partiellen Parsing: Folien zu Kap. 9
• Kap. 6. Syntax
  Syntax I: Satzaufbau, Strukturanalyse und Grammatikformalismen [pdf] [ps]
  Syntax II: Grammatikformalismen --- Merkmale und Unifikation [pdf] [ps]
  Nachtrag zur Construction Grammar [pdf]
  Zur Ergänzung:
  • Seminar Grammatiktheorien (K. Bücher) [html,ps]
  • Vorlesung Sprachorientierte KI: Syntax (W. Menzel, U. Hamburg) [zip,ps] lokale Kopie
• Kap. 7. Semantik
  Semantik I: Semantische Analyse und Repräsentation, Lexikalische Semantik [pdf] [ps]
  Semantik II: Semantikformalismen und semantische Auswertung Teil 1 [pdf]
  Ergänzung zur Montague-Semantik [pdf]
  Teil 2 (DRT) [pdf] [ps]
  --- Ergänzungen zur Lexikalischen Semantik siehe Nugues, Folien zu Kap. 13.
  umfassende Darstellung der Semantikkonstruktion und Auswertung mit Logik erster Stufe siehe Blackburn/Bos, Bd.1,
  mit DRT siehe Blackburn/Bos, Bd.2,
  Zum aktuellen Stand der lambda-DRT siehe: Vortrag von Kohlhaase/Kuschert/Pinkal, ESSLLI'98 [ps]
• Kap. 8. Pragmatik und Diskurs Teil 1 [pdf] [ps] Teil 2 [pdf] [ps]
  --- Ergänzungen zu Diskurs und Dialog siehe Nugues, Folien zu Kap. 14 und 15
• Kap. 9. Sprachgenerierung [pdf] [ps]
• Kap. 10. Domänenmodellierung mit Beschreibungslogik [pdf] [ps]
• Kap. 11. Syntaxanalyse: Chart-Parsing [pdf] [ps]
  --- Ergänzungen zu Parsing-Verfahren siehe Nugues, Folien zu Kap. 11
• Kap. 12. Semantikkonstruktion mit DRT [pdf] [ps]
• Kap. 13. Morphologische Analyse und Generierung [pdf] [ps]
• Exkurs: Robuste Analyse gesprochener Sprache (KIFS 1996) [Teil1] [Teil2] [Teil3] [Teil4]

Lehrbücher:

ergänzend:

• Allen, J.: Natural Language Understanding. Redwood City: Benjamin/Cummings Publ. Co., 1995
• Carstensen, K.-U.: Sprachtechnologie. Ein Überblick.. Zürich, 2008
  Gratis als PDF-Datei herunterladbar!
• Jurafsky,D., Martin, J.H.: Speech and Language Processing. An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition. Upper Saddle River: Prentice Hall, 2000
• Covington, M.A.: Natural Language Processing for Prolog Programmers. Englewood Cliffs, N.J.: Prentice-Hall, 1994
• Nugues, P.: An Introduction to Language Processing with Perl and Prolog. Berlin: Springer, 2006.
  Website mit Folien zu allen Kapiteln und vielen nützlichen Links
• Pereira, F., Shieber, S.: PROLOG and Natural-Language Analysis. Menlo Park, Calif.: CSLI, 1987
  Gratis als PDF-Datei herunterladbar!
  Software hierzu
• Blackburn, P., Bos, J.: Representation and Inference for Natural Language. A First Course in Computational Semantics. Stanford: CSLI Publications, 2005.
  Preprint [ps]
  Software hierzu --- Link BB1 auf vhb-Seite
• P. Blackburn, J. Bos: Representation and Inference for Natural Language. A First Course in Computational Semantics. Volume II: Working with Discourse Representation Structures.
  Preprint [ps]
  Software hierzu --- Link BB2-v1-v2 auf vhb-Seite

Materialien zur Einführung in die Sprachverarbeitung

Liste von Korpora und Quellen für verschiedene Forschungszwecke

GWB (Grammar Writer's Workbench): Das LFG-Grammatikentwicklungssystem von PARC

• in der neuesten Version für Linux zum Download (Unterverzeichnis medley35/)
  Hinweis zum technischen Fortschritt: Lauffähig in (Suse) Linux bis inkl. Ver. 8, nicht in Ver. 9 !
• Grammar Writer's Workbench Manual [pdf]
• Wescoat: Practical Instructions for Working with the Formalism of Lexical Functional Grammar [pdf]
• Kaplan: The Formal Architecture of Lexical-Functional Grammar [pdf]

Links zur Sprachverarbeitung (Fachgruppe 1.3 der GI e.V.)

Beispielprogramme:

• Dean, Allen, Aloimonos: Artificial Intelligence (dean.tar.gz)
• Norvig: Paradigms of Artificial Intelligence Programming (norvig.tar.gz)
• Russell, Norvig: Artificial Intelligence (russell.tar.gz)
• Winston: Artificial Intelligence (ai3.tar.gz)
• Terry Winograds SHRDLU (mit Link zum Download einer unter Windows lauffähigen Version!)
• Interactive Online-Demos von Sprachverarbeitungs-Systemen (Zusammenstellung: Computerlinguistik, Univ. Zürich)

Webseite der Übung zur Vorlesung

Webseite des VHB-Online-Angebots zur Vorlesung