Informatiker Board | Automatentheorie | Zustandstabelle für Mealyautomat

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Zustandstabelle für Mealyautomat

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Zustandstabelle für Mealyautomat

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Dr.Java Dr.Java ist männlich

Foren As

Dabei seit: 21.03.2016
Beiträge: 99

Zustandstabelle für Mealyautomat

Zitatantwort auf diesen Beitrag erstellen

Hallo.
Ich hab hier diesen schon reduzierten (bei Bedarf kann ich den ursprünglichen geben) Mealy Automaten. Und die dazu entsprechende Zustandstabelle. x ist die Eingabe, q1^t,qo^t sind der Eingabezustand und q1^t+1 und q1^t+1 Folgezustand, y der Ausgabe.
Ich grübel jetzt schon länger darüber aber irgendwie komm ich nicht darauf wie man vom Automat auf grad diese Tabelle kommt.
Könnte mir vielleicht jemand auf die Sprünge helfen, wie sich zum Beipsiel die erste Zeile ergibt und wie sie wohl dem ersten Kreis entspricht ?

Danke im voraus und lg

Dr.Java hat dieses Bild (verkleinerte Version) angehängt:

__________________

Zitat:

"Ich glaube, es gibt einen weltweiten Bedarf an vielleicht fünf Computern."
-Thomas Watson

14.03.2017 19:41

Nehmen Sie Dr.Java in Ihre Freundesliste auf

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Je Zustand und Eingabe hast du einen Folgezustand mit Ausgabe.
Wenn wir z.B. in w starten und eine 1 als Eingabe kommt, ist der Folgezustand x und die Ausgabe 1.
w wird als 00 kodiert, x also 01. Der Rest ist nur noch abschreiben.

eulerscheZahl hat dieses Bild (verkleinerte Version) angehängt:

__________________
Syntax Highlighting fürs Board (Link)

15.03.2017 07:15

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

Dr.Java Dr.Java ist männlich

Foren As

Dabei seit: 21.03.2016
Beiträge: 99

Vielen Dank für deine Antwort. Deine Zeichnung macht das schon um einiges verständlicher.
Aber ich bin mir nicht sicher ob ich das richtig verstanden habe,stimmt das soweit?
Oder muss der letzte markierte Eintrag um eine Zeile verschoben werden? Hm,dann passt es aber nicht mehr so ganz.
lg

Dr.Java hat dieses Bild (verkleinerte Version) angehängt:

__________________

Zitat:

"Ich glaube, es gibt einen weltweiten Bedarf an vielleicht fünf Computern."
-Thomas Watson

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von Dr.Java: 15.03.2017 08:18.

15.03.2017 08:16

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Die 6. Zeile (also letzte von dir hervorgehobene) ist ein Übergang von y nach y.
Du hast die Zuständsfarben so markiert, als würde es von x nach y gehen und eine Ausgabe von z nach y. Nein, das passt nicht.

Für die ersten 3 Spalten kannst du einfach sämtliche Kombinationsmöglichkeiten auflisten.
Dann musst du je Zeile schauen, was der Folgezustand ist und welche Ausgabe der Automat liefert.

__________________
Syntax Highlighting fürs Board (Link)

15.03.2017 08:25

Dr.Java Dr.Java ist männlich

Foren As

Dabei seit: 21.03.2016
Beiträge: 99

Okay. Also ist die Zeile nicht korrekt, ich habe sie mal verschoben,jetzt müsste das stimmen wenn ich das richtig sehe.
lg

Dr.Java hat dieses Bild (verkleinerte Version) angehängt:

__________________

Zitat:

"Ich glaube, es gibt einen weltweiten Bedarf an vielleicht fünf Computern."
-Thomas Watson

15.03.2017 08:41

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

ja, so stimmt es.

__________________
Syntax Highlighting fürs Board (Link)

15.03.2017 08:43

Dr.Java Dr.Java ist männlich

Foren As

Dabei seit: 21.03.2016
Beiträge: 99

Okay,danke euler ,ich nehme an die restlichen Eintrage entsprechen den offenen Zuständen,ich werd mal versuchen die noch richtig einzutragen.

lg

__________________

Zitat:

"Ich glaube, es gibt einen weltweiten Bedarf an vielleicht fünf Computern."
-Thomas Watson

15.03.2017 08:49

Dr.Java Dr.Java ist männlich

Foren As

Dabei seit: 21.03.2016
Beiträge: 99

Leider Doppelpost,aber ich hab jetzt alle Zustände gefunden glaub ich.
Müsste so stimmen ,oder?

lg

Dr.Java hat dieses Bild (verkleinerte Version) angehängt:

__________________

Zitat:

"Ich glaube, es gibt einen weltweiten Bedarf an vielleicht fünf Computern."
-Thomas Watson

15.03.2017 09:15

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Ja, stimmt alles. Aber übersichtlich ist es nicht gerade. Augenzwinkern

__________________
Syntax Highlighting fürs Board (Link)

15.03.2017 09:20

Dr.Java Dr.Java ist männlich

Foren As

Dabei seit: 21.03.2016
Beiträge: 99

Ja ,das stimmt, wohl ,müsste mir wohl was überlegen das etwas schöner zu gestalten.^^
Vielen Dank für deine Hilfe.
lg

__________________

Zitat:

"Ich glaube, es gibt einen weltweiten Bedarf an vielleicht fünf Computern."
-Thomas Watson

15.03.2017 09:54

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Zustandstabelle für Mealyautomat