Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Ausgabe im Startzustand des Moore-Automaten

0 Pluspunkte 0 Minuspunkte
48 Aufrufe
Im Buch S.90 steht, der Moore-Automat habe die Besonderheit, schon im Startzustand eine Ausgabe zu erzeugen. Wie ist das in dem Zusammenhang zu verstehen? Müsste also nicht doch am Anfang immer noch ein lambda-Übergang mit Ausgabe a erfolgen?

Danke im Voraus.
bezieht sich auf eine Antwort auf: Frage zur Initialisierung von Moore-Automaten
Gefragt 5 Jan in END-AU von uzsst uzsst Lernwillige(r) (180 Punkte)  

Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo,

richtig, beim Moore-Automat wird bereits im Startzustand eine Ausgabe zu erzeugt. Soll der Moore-Automat auch das leere Wort erkennen, kann hier einfach das leere Wort (lambda) ausgegeben werden.

Viele Grüße,

Sören (Tutor)
Beantwortet 6 Jan von updrr updrr Eins-Komma-Null-Anwärter(in) (4,650 Punkte)  
Danke für die schnelle Antwort.
Ich bezog meine Frage auf die markierte Aufgabe. Dort wird in der Lösung die Ausgabe von a im Mealy-Automaten zu Beginn nicht beachtet. Meines Erachtens erzeugt der gegebene Moore-Automat zwar dieselbe Ausgabe mit Ausnahme, dass er am Anfang jeder Ausgabe zusätzlich noch ein a ausgibt.
...