DEA (5 Eigenschaften)
Deterministisch
Alle möglichen Fälle sind definiert, was bedeutet, dass man weiß, wann was passiert.
Wo befinden sich endliche Automaten am Anfang?
Im Startzustand q0
Wie werden Eingaben verarbeitet?
Was passiert bei einer Eingabe?
Was passiert wenn keine Eingabe erfolgt?
Der wiederkehrende Pfeil beim Endzustand heißt wegführende Kante
Unterscheidung Automaten
Akzeptoren und Transduktoren
Akzeptoren
Akzeptoren:
• erkennen und akzeptieren Eingaben
• Zustand beschreibt und kommuniziert Ergebnis
• z.B. Erkennung von Wörtern, Ausdrücken
Transduktoren
Transduktoren:
• generieren Ausgaben abhängig von Zustand und Eingabe
• Zustandsübergänge sind in der Regel Aktionen
Mealy Automat
Moore-Automat
Last changed10 months ago
