Nichtdeterministischer endlicher Automat

aRo · Anmeldungsdatum: 26.02.2005 Beiträge: 17

Hi!

Ich habe ganz kurz eine schnelle Frage:

Ist es richtig, dass der wesentliche Unterschied zwischen einem DEA und einem NEA darin liegt, dass bei einem NEA eine Eingabe einen Wechsel von einem Zustand in mehrere Folgezustände bewirken kann?
Beim DEA wechselt der Automat ja nur in einen bnestimmten Folgezustand.

Gruß,
aRo

Gast

Ja, die Uebergangsfunktion bildet nicht auf einen einzelnen Folgezustand ab, sondern eine Mege von moeglichen Folgezustaenden.