•
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
1
0
/44