Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Zustandstabelle für Mealyautomat » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 10 Beiträge
Dr.Java

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

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

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:
mealy.png

Dr.Java

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

lg
eulerscheZahl

ja, so stimmt es.
Dr.Java

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:
mealy.png

eulerscheZahl

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.
Dr.Java

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:
mealy.png

eulerscheZahl

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:
mealy.png

Dr.Java Zustandstabelle für Mealyautomat

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:
Screenshot 2017-03-13 12.13.55.png