Z
BKG
na
ZA
:
Příklad
2
/
2
M
= (
Q
,
S
,
G
,
R
,
s
,
S
,
F
),
kde
:
Q =
{
s
},
S
=
T
=
{
(
,
)
},
G
=
{
(
,
)
,
S
},
F =
Æ
P
= {
(
s
(
®
s
,
)
s
)
®
s
,
S
s
®
)
S
(
s
,
S
s
®
)
(
s
}
Otázka:
(( ))
Î
L
(
M
)
e
?
Pravidlo:
S
s
®
)
S
(
s
Odpověď:
ANO
(
(
)
)
S
S
Pravidlo:
(
s
(
®
s
Pravidlo:
S
s
®
)
(
s
Pravidlo:
)
s
)
®
s
Pravidlo:
)
s
)
®
s
Pravidlo:
(
s
(
®
s
Prázdný
zásobník
S
s
)
(
(
)
)
(
S
s
)
(
)
)
s
)
(
)
)
)
(
s
)
)
)
)
s
)
)
s
(
)
S
S
S
(
)
S
S
(
(
)
)
S
S
(
(
)
)
S
S
(
(
)
)
S
S
S
s
)
(
(
)
49/50