•
Input:
G
= (
N
,
T
,
P
,
S
);
Empty
(
X
) for every
X
Î
N
È
T
;
x
=
X
1
X
2
…
X
n
, where
x
Î (
N
È
T
)
+
•
Output:
Empty
(
X
1
X
2
…
X
n
)
•
Method:
•
if
Empty
(
X
i
) =
{
e
} for all
i
= 1,…,
n
then
Empty
(
X
1
X
2
…
X
n
)
:=
{
e
}
else
Empty
(
X
1
X
2
…
X
n
)
:=
Æ
Algorithm
:
Empty
(
X
1
X
2
…
X
n
)
Illustration:
X
1
X
2
…
X
n
Empty
(
X
1
X
2
…
X
n
) = {
e
}
e
e
e
…
e
! Note:
Empty
(
e
) =
{
e
}
26/57