Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Zustandsdiagram endliche Automaten

Zustandsdiagram endliche Automaten

Universität / Fachhochschule

Sonstiges

Tags: endliche Automaten, Zustandsdiagram

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Ben-W95

Ben-W95 aktiv_icon

11:31 Uhr, 26.11.2020

Antworten
Hallo. Ich brauche bitte eure Unterstützung.

Hier die Frage:

Entwickeln Sie einen endlichen Automaten, der genau 5 Buchstaben einliest. Der letzte Buchstabe muss dabei ein z sein. Klein- und Großschreibung muss Ihr Automat nicht unterscheiden können.
Stellen Sie den Automaten mit einem Zustands-Diagramm dar.

Meine Lösung: siehe Bild

Ist das so richtig?

Danke

Gruss

Ben

Zustandsdiagram endlicher Automat

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
HerrElch

HerrElch aktiv_icon

20:31 Uhr, 26.11.2020

Antworten
Ich gebe dir mal einen Tipp. Ein Zustandsautomat muss immer wissen, was er bei einer Eingabe "tun" soll, wenn er in einem Zustand ist.
Jetzt schau dir mal dein Beispiel an. Was ist denn, wenn im letzten Zustand vor der Termination z.B. kein z eingegenen wird? Was soll der Automat denn dann tun?
Soll die komplette Eingabe verworfen werden? Soll nur der letzte Wert nochmal eingelesen werden?
Oder will die Aufgabe, dass der Automat genau die letzten 5 Zeichen (falls möglich) vor einem "z" einliest?

Du musst dir erst über diese ganzen Fragen Gedanken machen, dann kann ich dir auch weiterhelfen...

LG
Ben-W95

Ben-W95 aktiv_icon

20:16 Uhr, 29.11.2020

Antworten
Hallo,

also bei meiner Lösung wird der Zustand beendet egal ob z eingegeben wird oder nicht. Dann ist das ja falsch ;-). Auch bei den anderen Buchstaben, wenn der falsche Buchstabe eingegeben wird, wird der Zustand einfach beendet/verworfen. Also richtig wäre, wenn zb. beim ersten Buchstabe keine a eingebeben wird, muss der Zustand nochmal wiederholt bis eine a eingegeben wird. Erst dann geht es zum nächsten Zustand weiter usw.. Bin ich jetzt auf dem richtigen Weg?

LG




Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.