3
 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 Konzepts der Konkatenation von Sprachen und Netzwerken