•
Vstup:
G
=
(
N
1
,
T
,
P
1
,
S
1
)
•
Výstup:
G
i
=
(
N
,
T
,
P
,
S
)
taková, že:
L
(
G
i
)
=
L
(
G
)
*
•
Metoda:
•
Nechť
S
Ï
N
1
:
•
N
:
=
{
S
}
È
N
1
;
•
P
:
=
{
S
®
S
1
S
,
S
®
e
}
È
P
1
;
Algoritmus: BKG pro iteraci
21
/31