05.08.2013 Aufrufe

Epsilon-Entfernung in NEAs - TAGH

Epsilon-Entfernung in NEAs - TAGH

Epsilon-Entfernung in NEAs - TAGH

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Example<br />

a<br />

q0 q1<br />

ε<br />

q2<br />

ε<br />

q4 q6<br />

b<br />

q3 q5<br />

q7 wird Endzustand (Schleife 3–5 des A.)<br />

ε<br />

ε<br />

Thomas Hanneforth (Universität Potsdam) May 31, 2013 5 / 6<br />

Example<br />

a<br />

q0 q1<br />

ε<br />

q2<br />

ε<br />

ε<br />

b<br />

ε<br />

q4 q6<br />

q3<br />

q5<br />

p = q1, q = q2, r = q5 (Schleife 6–8 des A.)<br />

Thomas Hanneforth (Universität Potsdam) May 31, 2013 5 / 6<br />

b<br />

b<br />

c<br />

ε<br />

ε<br />

c<br />

ε<br />

ε<br />

ε<br />

ε<br />

q7<br />

q8<br />

q7<br />

q8<br />

Example<br />

a<br />

q0 q1<br />

ε<br />

q2<br />

ε<br />

ε<br />

ε<br />

q4 q6<br />

b<br />

q3 q5<br />

p = q2, q = q3, r = q5 (Schleife 6–8 des A.)<br />

Thomas Hanneforth (Universität Potsdam) May 31, 2013 5 / 6<br />

Example<br />

a<br />

q0 q1<br />

ε<br />

q2<br />

ε<br />

ε<br />

b<br />

b<br />

q4<br />

q3<br />

p = q4, q = q6, r = q7 (Schleife 6–8 des A.)<br />

Thomas Hanneforth (Universität Potsdam) May 31, 2013 5 / 6<br />

b<br />

ε<br />

b<br />

q6<br />

c<br />

q5<br />

c<br />

ε<br />

ε<br />

c<br />

ε<br />

ε<br />

ε<br />

q7<br />

q8<br />

ε<br />

q7<br />

q8

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!