Deterministische Endliche Automaten (DEA)
DEA sind die einfachste Art von Automaten und funktionieren wie ein striktes Regelwerk. Sie schauen sich deine Eingabe an und entscheiden: "Richtig oder falsch?" - mehr nicht. Das Coole ist, dass sie für jede Situation genau wissen, was als nächstes passiert.
Ein DEA wird mathematisch als 5-Tupel (Q,s,Σ,F,δ) beschrieben. Das klingt kompliziert, ist aber nur eine fancy Art zu sagen: Du brauchst Zustände (Q), einen Startpunkt (s), ein Alphabet (Σ), Endzustände (F) und Übergangsregeln (δ). Think of it wie ein Brettspiel mit festen Regeln.
Die Sprache des Automaten ist einfach die Sammlung aller Wörter, die der Automat akzeptiert. Ein Wort wird nur dann akzeptiert, wenn du am Ende in einem der Endzustände landest. Erreichst du einen Deadlock, kommst du nicht mehr weiter - Game Over.
💡 Merktipp: Ein Automat ist wie ein GPS: Er kennt alle Wege und sagt dir genau, ob dein Ziel erreichbar ist!