Unterschied zwischen Mealy und DEA-Automaten?
Hey,
habt ihr eine Ahnung was der Unterschied zwischen einem Deterministischen Endlichen Automtanen und einem Mealy Automaten ist?
Ich weiß, dass der DEA einen Endzustand hat.. oder?
Falls das richtig ist.. das kann’s doch nicht sein?
Danke im Vorraus!!
1 Antwort
Hi,
nein, das ist es nicht, beide Automaten haben Endzustände.
Im Gegensatz zum DEA kann der Mealy-Automat auch "sprechen", d.h. er gibt abhängig von aktuellem Zustand und Eingabezeichen ein Ausgabezeichen aus. Der Mealy hat einen engen sprechenden Verwandten, den Moore-Automaten. Bei ihm hängt die Ausgabe nur vom Zustand ab, nicht von der Eingabe. Die beiden sind allerdings äquivalent, weil sie sich ineinander umformen lassen. Der DEA akzeptiert nur Eingaben, produziert aber keine Ausgabe.
Grüße,
florgy