•
Vstup:
G
= (
N
,
T
,
P
,
S
);
Empty
(
X
) pro
všechna
X
Î
N
È
T
;
x
=
X
1
X
2
…
X
n
, kde
x
Î (
N
È
T
)
+
•
Výstup:
Empty
(
X
1
X
2
…
X
n
)
•
Metoda:
•
if
Empty
(
X
i
) =
{
e
} pro all
i
= 1,…,
n
then
Empty
(
X
1
X
2
…
X
n
)
:=
{
e
}
else
Empty
(
X
1
X
2
…
X
n
)
:=
Æ
Algorit
mus:
Empty
(
X
1
X
2
…
X
n
)
Ilustrace:
X
1
X
2
…
X
n
Empty
(
X
1
X
2
…
X
n
) = {
e
}
e
e
e
…
e
! Pozn.:
Empty
(
e
) =
{
e
}
26/57