DEA mit eps-kanten

[MAZi]

wenn man über eps-kanten vom start nach ende kommt muss ich dann den startzust. zu einem endzust. machen damit dieser automat das leerwort akzeptiert?

z.b.: prüfung 24.10.2002)A)1)
da hat er den start auch zum endZstd. gemacht obwohl man doch über die epsillon-kanten zum ende kommen könnte.

[Jimmy]

ja, aber im MinimalDEA wird Startknoten = Endknoten
steht auch im Skriptum so drin.

[MAZi]

ist klar, aber warum hat er dann schon im NEA den start zum end knoten gemacht? ist das nötig gewesen?

[Neutrino]

vielleicht soll das dicke kringel im NEA nur den startzustand markieren, soll also kein endzustand sein (im skriptum sind die startzustaende fett).
dann fehlt aber die endzustandsmarkierung im DEA am ende, oder es ist nur unleserlich.

ich schreib ihm einmal eine mail, vielleicht antwortet er ja.

nu

[MAZi]

aus der tabelle ist aber ersichtlich , dass der erste knoten sehrwohl auch ein endzustd. sein soll!
trotdem wäre sehr interessnt zu wissen ws er drauf sagt
cu mm

[Neutrino]

das ging ja schnell. antwort von salzer:
Beim indeterministischen Automaten ist 0 der Start- und 4 der Endzustand.
Beim Minimalautomaten ist {0} der Anfangszustand und {0}, {0,1,2,3,4}, {1,4} und {2,3,4} sind die Endzustände

nu

[MAZi]

alles klar,
die tabelle die ich vorher meinte war anscheinend eh die zum DEA.
Also ist es anscheinend egal (wäre ja auch logisch) ob man das jetzt so oder so macht.
freu mich schon auf Do! ;)

[Harti]

Original geschrieben von MAZi
freu mich schon auf Do! ;)
Wird ein Event der Sonderklasse ;-)

Harti