Epsilon-Entfernung in NEAs - TAGH
Epsilon-Entfernung in NEAs - TAGH
Epsilon-Entfernung in NEAs - TAGH
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