Zustandsfolgediagramm erstellen aus Schaltung

[Ben S. (sirattack)]

Hallo zusammen,

ich habe Probleme ein Zustandsfolgediagramm aus einer Schaltung zur 
erstellen. Ich habe dazu nichts hilfreiches finden können und wollte es 
mal hier probieren. Habt ihr eine Tipp wie ich da rangehen kann oder wie 
ich mir das vorstellen muss?
Ich nehme auch jeden Verweis auf Lern-/ Lesematerial.

Habe auch eine Beispielaufgabe mit Lösung die ich nicht ganz 
nachvollziehen kann :(

Danke

[Ben S. (sirattack)]

update:
nach akribischer Überlegung konnte ich die Aufgabe nachvollziehen und 
mein Wissen erfolgreich an andere Aufgaben übertragen.
Eine Frage gibt es aber noch. In manchen aufgaben wird gesagt das der 
Automat ein Gedächtnis hat. Wie genau ist der Unterschied mit/ohne 
Gedächtnis?

[Noch einer (Gast)]

Wahrscheinlich geht es um die Unterscheidung "Endlicher Automat" und 
"Kellerautomat".

Es gibt Beispiele, wo man so ein Zustandsfolgediagramm nicht zeichnen 
kann. Bekanntestes Beispiel - ein Automat, der erkennt, ob öffnende und 
schleißende Klammern zusammenpassen. Dafür braucht man zusätzlich zu den 
Zuständen noch ein Gedächtnis.