Množina
Predict
(
A
®
X
1
X
2
...
X
n
):
Ilustrace
X
1
X
2
X
n
…
a
y
X
1
X
2
X
n
…
a
…
e
e
e
…
Empty
(
X
1
X
2
...
X
n
)
=
Æ
vs.
Empty
(
X
1
X
2
...
X
n
) = {
e
}
a
Î
First
(
X
1
X
2
...
X
n
)
a
Î
Follow
(
A
)
e
Celkově:
if
Empty
(
X
1
X
2
...
X
n
) = {
e
}
then
Predict
(
A
®
X
1
X
2
...
X
n
) =
First
(
X
1
X
2
...
X
n
)
È
Follow
(
A
);
else
Predict
(
A
®
X
1
X
2
...
X
n
) =
First
(
X
1
X
2
...
X
n
)
A
S
x
z
a
=
aktuální symbol na vstupu
S
x
A
nebo
35/57