• Vstup: KA M = (Q, S, R, s, F)
• Výstup: KA bez e-přechodů M’ = (Q, S, R’, s, F’)
• Metoda:
• R’ := Æ;
• for each p Î Q do
R’ := R’ È { pa ® q: p’a ® q Î R, a Î S,
 p’ Î e-uzávěr(p), q Î Q };
• F’ := { p: p Î Q, e-uzávěr(p) Ç F ¹ Æ }.
Algoritmus: Odstranění e-přechodů
 Myšlenka: Odstranit e-přechody
p
p’
q
a
e
...
...
...
e
e
e
e
e
e-uzávěr(p)
a
10/44