In Ü 4.2 ist der NFA:

[img]http://img141.imageshack.us/img141/7374/nfab42mv.jpg[/img]

gegeben.

Mit Hilfe der Potenzautomatenkonstruktion kommt man zu den vDFA:

[img]http://img141.imageshack.us/img141/5151/vdfac42fx.jpg[/img]

Meine Frage wie kommt es zu der Schleife bei {p,q,s}:
({p,q,s},a,{p,q,s}) ? - Im NFA gibt es doch nur eine Kante/Schleife (p,a,p) bei q s gibt es keine a-Kante, muss dann beim vDFA nicht
({p,q,s},a,{p}) stehen ?

Aber es gibt doch auch noch (im NFA) die Kanten (p,a,q) und (p,a,s). Also ist der Übergang ({p,q,s},a,{p,q,s}) (im Potenzautomat) schon richtig.

oh, da hab ich vor lauter Bäume nicht den Wald gesehen… [img]http://www.fb18.de/gfx/28.gif[/img]

danke