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
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?
Gast
#4041178
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.
