4. Sanfter Einstieg in FSM
Herzlichen Dank an K. Beesley für das Zurverfügungstellen der Folien, welche von
http://www.stanford.edu/~laurik/fsmbook/lecture-notes/Beesley2004/index.html stammen
(mit Quelle B04 versehen im Folgenden)
Lernziele
- Informeller Einstieg in die zentralen Ideen hinter Endlichen Automaten (Finite State
Automaton), regulären Sprachen und Relationen
- Übersicht über Hauptanwendungsgebiete der Finite-State-Methods (FSM) in der
Sprachtechnologie
- Kennenlernen der graphischen Darstellung von endlichen Netzwerken
(Automaten/Transduktoren)
- Einsicht in die Formalisierung von Sprachen als Mengen
- Anwendung von Mengenoperationen auf Sprachen
- Verstehen des Konzept der Konkatenation von Sprachen