se:automatentheorie
**Dies ist eine alte Version des Dokuments!**
Automatentheorie
===== Einleitung =====Externer Link
Einordung "Automatentheorie"
Funktion endlicher Automaten: Eingaben → (innere) Zustände → Ausgaben
Klassifizierung
Eingaben: Zeichenfolgen über Alphabet X = { x1, x2, …, xn }
Ausgaben: Zeichenfolgen über Alphabet Y = { y1, y2, …, yn }
Zustände (states): unterscheidbare Stadien der Verarbeitung von Eingaben
Zustandsmenge S = { s1, s2, …, sn }
Partizipien weisen auf Zustände hin: "Taste gedrückt" etc.
Deterministische endliche Automaten (DEA)
Definition: A = (X, S, s0, δ, F)
ToDo
se/automatentheorie.1228138661.txt.gz · Zuletzt geändert: 2014-04-05 11:42 (Externe Bearbeitung)