Einführung in die Sprachverarbeitung

Zeit und Ort: Di. 10:15-11:45 und Mi. 11:15-12:00 Uhr, Seminarraum Haberstr. 2, 3. Stock.

Übung: Mi, 10:15 - 11:00, Seminarraum Informatik 8, Haberstraße 2, 3. Stock

Anrechenbare Stundenzahl: 3 SWS (+ 1 SWS Übung) für Künstliche Intelligenz, ECTS-Punkte: 3.75 + 1,25 (Übung) = 5

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

Inhalt

Die aktuelle Form von Vorlesung und Übung wurden im Rahmen des Projekts "Sprachverarbeitung interaktiv" der Virtuellen Hochschule Bayern vhb in der Informatik 8 entwickelt.

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
• K.R. Beesley, L. Karttunen: Finite-State Morphology Stanford: CSLI Publications, 2003. Webseite zum Buch
• Xerox Research Center Europe (Grenoble): Content Analysis

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