Zustandsfolgediagramm erstellen aus Schaltung

#4039204
Lesenswert?

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
Angehängte Dateien:
Gast #4041178
Lesenswert?

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.

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren