a) Преобразовать следующий CFG в эквивалентный CFG в нормальной форме Грейбаха.
S → aAb | bAa | aSb | bSa A → aAa | λ
b) Полученная грамматика изна КПК
Ответ а) S → aAX | bAY | aSX | bSY A → aAY | λ X → b Y → a