# Задача 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