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

Informatiker Board » Themengebiete » Theoretische Informatik » Mealy zu Moore mit Z0 » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Mealy zu Moore mit Z0
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
btrincze
Grünschnabel


Dabei seit: 14.08.2007
Beiträge: 1

Mealy zu Moore mit Z0 Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hallo zusammen!

Nach erfolgloser Suche in den Weiten des Internet und diesem Forum wage ich nun, ein neues Thema mit folgender Fragestellung zu eröffnen:
Die Aufgabe ist, aus einem deterministischen Mealy-Automaten einen äquivalenten deterministischen Moore-Automaten ohne überflüssige Zustände zu konstruieren. Dabei hat der Mealy-Automat einen Startzustand "A".

Da alle Vorgehensweisen ohne initialem Automaten beschrieben ist, frage ich mich nun, was zu beachten ist, wenn die Zustände des Mealy-Automaten erweitert werden. Dies geschieht nämlich auch mit dem initialen Zustand. Diesen werde ich doch nicht vervielfältigt stehen lassen können, da der Moore-Automat sonst nicht-deterministisch wird, oder?

Gruß, Benni
14.08.2007 10:30 btrincze ist offline E-Mail an btrincze senden Beiträge von btrincze suchen Nehmen Sie btrincze in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Mealy zu Moore mit Z0