Endliche Automaten für die Sprachverarbeitung
PD Dr. Karin Haenelt
Hauptseminar Computerlinguistik
Universität Heidelberg
Sommersemester 2009
Kursskripten und Kursfolien
 


Datum Thema
19.04.2010 Einführung
26.04.2010 FLEX / JLex
03.05.2010 Automaten: deterministische, nicht-deterministische , mit Epsilon-Transitionen
10.05.2010 Reguläre Ausdrücke und endliche Automaten
17.05.2010 Transduktoren
31.05.2010 Algorithmen für Transduktoren, Gewichtete Transduktoren
07.06.2010 Hidden Markov Models
14.06.2010 Viterbi-Algorithmus
21.06.2010 Endliche Automaten für die Sprachverarbeitung

Kursskripten für Montag, den 19.04.2010


Organisatorisches

Karin Haenelt
Hauptseminar Computerlinguistik: Kursorganisation, Bedingungen für den Scheinerwerb [ppt] [pdf]
Karin Haenelt (2006)
Seminarprojekte: Gründe für die Wahl der beliebtesten Themen. [pdf] [ppt]

Einführung

Karin Haenelt (2009)
Endliche Automaten in der Sprachtechnologie. Aktuelle Bedeutung der Technologie. 30.03.2009. 9 S. pdf, ppt
Karin Haenelt (2009)
Endliche Automaten. Einführung in den Themenbereich. 30.03.2009. 23 S. pdf, ppt
Karin Haenelt (2009)
Endliche Automaten in der Sprachtechnologie. Einführung. 30.03.2009. 11.S. pdf, ppt
Karin Haenelt (2009)
Endliche Automaten in der Sprachtechnologie. Kursthemen. 30.03.2009. 5 S. pdf, ppt

Kursskripten für Montag, den 26.04.2010


fakultative Vorbereitung

Vorbereitung zu den Flex- bzw. JLex-Übungen. Aufgabenbeschreibung und Anleitung

Reguläre Ausdrücke

Karin Haenelt (2010)
Reguläre Ausdrücke. Kursfolien. 25.04.2010 (¹20.03.2005). 30 S. pdf, ppt

Reguläre Sprachen

Karin Haenelt (2008)
Reguläre Sprachen. Kursfolien. 20.04.2008. 14 S. pdf, ppt
Karin Haenelt (2007)
Modellierung menschlicher Sprachen mit regulären Ausdrücken. Kursfolien. 21.04.2007 . 7 S. pdf, ppt

Flex und JLex: Generierung und Anwendung endlicher Automaten

Karin Haenelt (2003/2000)
FLEX - Fast Lexical Analyzer. Kurzübersicht. Kursfolien. 03. November 2000. letzte Änderung 01.12.2003. 11 S. pdf, pdf:2, pdf:6, ppt
Karin Haenelt (2003)
Programmieren mit (F)Lex und JLex. Kurs

Kursskripten für Montag, den 03.05.2010


Endliche Automaten

Karin Haenelt (2010)
Endliche Automaten: Akzeptoren. 2.5.2010 (erste Version 15.01.2003) 52 S. pdf, ppt
Karin Haenelt (2005)
Endliche Automaten: Datenstrukturen. 30.04.2005 (erste Fassung 21.05.2003). 10 S. pdf, pdf:2, pdf:6, ppt

Kursskripten für Montag, den 10.05.2010


Reguläre Ausdrücke und endliche Automaten

Karin Haenelt (2009)
Überführung regulärer Ausdrücke in endliche Automaten. Kursfolien 25.04.2009 (¹ 20.03.2005) 18 S. [pdf] ppt
Karin Haenelt (2009)
Parsing regulärer Ausdrücke. Kursfolien 25.04.2009 17 S. [pdf] ppt
Karin Haenelt (2010)
Überführung regulärer Ausdrücke in endliche Automaten. Der Algorithmus von Thompson. Kursfolien 09.05.2010(¹27.05.2005). 16 S. [pdf] [ppt]
Karin Haenelt (2010)
Überführung regulärer Ausdrücke in endliche Automaten. Der Algorithmus von Glushkov und McNaughton/Yamada. Kursfolien 14.05.2010(¹ 20.03.2005). 39 S. [pdf] [ppt]
Karin Haenelt (2005)
Überführung regulärer Ausdrücke in endliche Automaten. Der Algorithmus von Fox. Kursfolien 20.03.2005. 10 S. [pdf] [pdf:2] [pdf:6] [ppt]
Karin Haenelt (2005)
Endliche Automaten für die Sprachverarbeitung. Kurzübersicht - Zwischenstand. Kursfolien 21.05.2005. 11 S. [pdf] [pdf:2] [pdf:6] [ppt]

Kursskripten für Montag, den 17.05.2010


Transduktoren

Karin Haenelt (2010)
Transduktoren für die Sprachverarbeitung. 16.5.2010 (erste Fassung 15.01.2003). 62 S. pdf ppt
Karin Haenelt (2007)
Transduktoren für die Sprachverarbeitung. Determinisierung. 21.05.2007 (¹ 15.01.2003). 37 S. pdf, ppt
Karin Haenelt (2004)
Determinisierung von Transducern. Eine Erläuterung des Algorithmus von Mohri. 20.07.2004 (¹15.02.2004). 8 Seiten.
pdf, html

Kursskripten für Montag, den 31.05.2010


Algorithmen für Transduktoren

pdf, ppt
Karin Haenelt (2010)
Operationen auf endlichen Akzeptoren und Transduktoren. Definitionen, Algorithmen, Erläuterungen und Beispiele - eine Übersicht. Kursskript. 28.5.2010 (¹ 05.05.2004) 25 S. pdf
(Abschnitt über die Schnittbildung endlicher Automaten als Vorbereitung für Komposition von Transduktoren)
Karin Haenelt (2006)
Operationen auf endlichen Akzeptoren und Transduktoren. Definitionen, Algorithmen, Erläuterungen und Beispiele - eine Übersicht. Kursfolien. (¹ 05.05.2004). 39 S. pdf, ppt
(Abschnitt über die Schnittbildung endlicher Automaten als Vorbereitung für Komposition von Transduktoren)
Karin Haenelt (2010)
Transduktoren für die Sprachverarbeitung. Komposition. 28.5.2010 (¹ 15.01.2003). 47 S. pdf, ppt
Karin Haenelt (2010)
Abstrakte Operatoren für komplexe reguläre Ausdrücke. Kursfolien. 5.7.2010, 33 S. pdf, ppt

Gewichtete Transduktoren

Karin Haenelt (2007)
Mathematische Grundlagen: Semiring. Kursfolien. 25.11.2007 (¹ 06.06.2005) 6 S. pdf, ppt
Karin Haenelt (2007)
Formale Potenzreihen als Mittel der Modellierung formaler Sprachen. Kursfolien. 05.06.2007. 11 S. pdf ppt
Mehryar Mohri und Michael Riley (2002)
Weighted Finite-State Transducers in Speech Recognition (Tutorial). Teil 1, Teil 2

Kursskripten für Montag, den 07.06.2010


Wahrscheinlichkeitsrechnung

Karin Haenelt (2009)
Elementare Begriffe der Wahrscheinlichkeitstheorie. Kursfolien. 26.5.2009. 32 S.
[pdf], [ppt]
Kurzfassung 10.06.2007:
[pdf], [ppt]

Hidden Markov Models

Karin Haenelt (2009)
Hidden Markov Models. Kursfolien. 19.06.2006 (¹09.05.2002) 58 S. pdf, ppt, kf

Kursskripten für Montag, den 14.06.2010


Karin Haenelt (2006)
Hidden Markov Models. Erläuterung der Bestimmung der Wahrscheinlichkeit einer Beobachtung. Kursfolien. 19.06.2006 (¹ 20.06.2004) 18 S. pdf, pdf:2, pdf:6, ppt

Viterbi-Algorithmus

Karin Haenelt (2007)
Der Viterbi-Algorithmus im Part-of-Speech Tagging. Kursfolien. 16.06.2007. 29 S. (¹ 11.05.2002) pdf, ppt
Karin Haenelt (2007)
Der Viterbi-Algorithmus. Eine Erläuterung der formalen Spezifikation am Beispiel des Part-of-Speech Tagging. Kursskript. 16.10.2007 (¹ 11.05.2002). 25 S. pdf, doc

Endliche Automaten und Hidden Markov Models

Karin Haenelt (2006)
Hidden Markov Models und endliche Transduktoren - Zusammenhänge. Kursfolien. 19.06.2006 (¹ 12.06.2004). 7 S. pdf, pdf:2, pdf:6, ppt

Kursskripten für Montag, den 21.06.2010


Endliche Automaten in der Sprachverarbeitung

Karin Haenelt (2010)
Komplexitšt menschlicher Sprachen. 19.6.2010. 16. S. pdf, ppt
Karin Haenelt (2004)
Modelling Natural Language with Finite Automata. In: Suna Bensch, Oliver Boldt, Henning Bordihn, Helmut Jürgensen (Hrsg.): Workshop "Formale Methoden der Linguistik" und 14. Theorietag 'Automaten und formale Sprachen'. Preprint 2/2004, Institut für Informatik, Universität Potsdam, 2004. abstract, slides (28.09.2004, 65 S.) ppt, pdf, pdf:2, pdf:6