blob: dcf2f5562bfaaa498e29cbd387641cea0d5cb15c (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
# Задача 1
S -> A(S)B -> S(S)B
-> SB(S)B -> SSB(S)B -> A(S)BSB(S)B -> A(S)ySB(S)B => y
-> epsSB(S)B => eps
-> x(S)B
-> (S)B => (
-> epsilon
Няма само {(, eps, y} => може да е a., c. или f. ({x, y, '(', ε})
Не може да бъде c., няма как да стигнем до "...S"
S -> A(S)B -> S(S)B => (, )
Не може да бъде a., няма )
Следователно f.
# Задача 2
G1:
E -> (E)T
|