Dies ist eine alte Version des Dokuments!
DEA: Begriffe
DEA ist die deutsche Abkürzung für Determinsistischer Endlicher Automat üblichen. Im Englische lautet die Abkürzung DFA Deterministic Final Automaton. Auch in deutschsprachiger Fachliteratur wird oft das Akronym DFA genutzt
Eine DEA ist ein 5-Tupel DEA = { Q, Σ, δ, E, s}
er besteht also aus den folgenden 5 Teilen:
Q
Menge aller Zustände (oft auch Z oder S (engl. state))Σ
Alphabet / Menge der Alphabetzeichen (Sigma)δ
ÜbergangsfunktionE
Menge der akzeptierenden Endzustände,s
Startzustand.