Transcript Medienintensive Lehrinhalte in der Computerlingusitik

Medienintensive Lehrinhalte in der
Computerlinguistik-Ausbildung
Teilprojekt A1
Computerlinguistische Algorithmen
Stephan Walter
[email protected]
1
UNIVERSITÄT DES SAARLANDES
Überblick
•
•
•
•
•
Lehrinhalt des Moduls A1
Oz
Lehrerfahrung und Vorhandene Materialien
Form der Veranstaltung
Vorgehensweise
18.07.2015
Medienintensive Lehrinhalte in der Computerlinguistik-Ausbildung
2
UNIVERSITÄT DES SAARLANDES
Lehrinhalt des Moduls A1
– Theoretische Grundlagen
• Automatentheorie
• Unifikation und Suche
• Constraintlösen
– Anwendungsgebiete
• Parsing
• Semantikkonstruktion
– Implementierung
• Programmiertechniken
• Programmierparadigmen
18.07.2015
Medienintensive Lehrinhalte in der Computerlinguistik-Ausbildung
3
UNIVERSITÄT DES SAARLANDES
Oz
• Programmierparadigmen
– Funktionale und Logikprogrammierung
– Objektorientierte Programmierung
– Constraintprogrammierung
• Programmiertechniken
–
–
–
–
Modularisierung und abstrakte Datentypen
Verteilte Programmierung
Nebenläufigkeit
Pakete und Paketverwaltung
• Programmierumgebung
– Frei verfügbar für diverse Betriebssysteme
– Ausführliche Dokumentation
18.07.2015
Medienintensive Lehrinhalte in der Computerlinguistik-Ausbildung
4
UNIVERSITÄT DES SAARLANDES
Struktur des Lehrinhalts
Anwendung
Programmiertechnik
Kontextfreier Parser
Funktionales
Programmieren
Unifikationsbasierter
Chartparser
Unterspezifizierte
Semantikkonstruktion
Logikprogrammierung,
Suche
Constraintprogrammierung
Dependenzparser
Mengenconstraints
18.07.2015
Medienintensive Lehrinhalte in der Computerlinguistik-Ausbildung
5
UNIVERSITÄT DES SAARLANDES
Zielgruppen und Vorkenntnisse
Studenten der Computerlinguistik und Informatik im
zweiten Studienabschnitt, InformatikerInnen und
IngenieurInnen im IT-Bereich mit:
– Grundkenntnis der Problemstellungen im Bereich
Computerlinguistik
– Grundlegender Programmiererfahrung.
Vorkenntnisse über höhere Programmiersprachen
oder über unifikationsbasierte Grammatiken sind
hilfreich.
18.07.2015
Medienintensive Lehrinhalte in der Computerlinguistik-Ausbildung
6
UNIVERSITÄT DES SAARLANDES
Saarbrücker Lehrveranstaltungen
Auswahl Saarbrücker Lehrveranstaltungen:
– Kurse Sprachverarbeitung in Oz (Niehren, Duchier, Gardent)
– Kurse Algorithms for Morphological and Syntactic Processing
und Computerlinguistische Algorithmen (Kay)
– Programmierkurse
Computerlinguistische Algorithmen in Common-Lisp
(Alexandersson, Brants, Oepen) und
Sprachverarbeitung in Prolog (Blackburn)
– Einführungskurse Mathematische Grundlagen der Linguistik
(Saurer)
18.07.2015
Medienintensive Lehrinhalte in der Computerlinguistik-Ausbildung
7
UNIVERSITÄT DES SAARLANDES
Vorhandene Materialien
• Online-Kursskript Concurrent Constraint
Programming in Oz for Natural Language
Processing
• Kursmaterial Finite-state Technology von Martin
Kay
• Online-Dokumentation des
-Systems
18.07.2015
Medienintensive Lehrinhalte in der Computerlinguistik-Ausbildung
8
UNIVERSITÄT DES SAARLANDES
Ozdoc
18.07.2015
Medienintensive Lehrinhalte in der Computerlinguistik-Ausbildung
9
UNIVERSITÄT DES SAARLANDES
Aufbau der Veranstaltung
•
Veranstaltungsform: Web Based Training
– Selbständige Erarbeitung des Lerninhalts aus
einem Hyperbook
– Individuelle Taktung
– Online-Material unterstützt selbständiges
Arbeiten
•
Kommunikationswege
– Einreichen von Übungen per E-mail
– Newsgroup zur Ergänzung des Kursmaterials
18.07.2015
Medienintensive Lehrinhalte in der Computerlinguistik-Ausbildung
10
UNIVERSITÄT DES SAARLANDES
Meilensteine
• 01.11.02: erste Version des Moduls
"Computerlinguistische Algorithmen" ist
entwickelt
• 01.04.03: Das Modul wurde in Saarbrücken
erprobt
18.07.2015
Medienintensive Lehrinhalte in der Computerlinguistik-Ausbildung
11
UNIVERSITÄT DES SAARLANDES
Lehrinhalt des Moduls A1 II
• Automatentheorie
– Endliche Automaten und Reguläre Sprachen
– Transducer
– Abschlußeigenschaften
• Parsingtechniken
– Kontextfreies Parsing
– Unifikationsbasiertes Parsing und Chartparsing
– Dependenzparsing
• Semantikkonstruktion
– Skopusunterspezifikation
18.07.2015
Medienintensive Lehrinhalte in der Computerlinguistik-Ausbildung
12