Question

Convert the following grammar to Greibach normal form)

S-> aA

A-> a

A-> B

B-> A

B-> bb

Answer 1

Greibach Normal Form: The GNF Grammar should follow the following rules: Means on in A a A, A2 A3 ... on, sight -hand side, we should have a exactly one teeminal followed by non-teminah more on the right) & A (we can have epsilon Given Grammar: S-a A -sule Asa •sule А — В BA relea B bb - rule & sele (sah This production is obeying the GNF. sule Asa the GNF. This also obeying sele 3 AB (This is not obcyping GNF). can be replaced by Bbb. but B Abb. becomes The role So, Now, replace with c, b' Снь Add the nele (Abc c->b

sule (4 BA (ore can write this by using Asa) - a sele 6 B bb This is not obeying. But we can and b with c. And the nele the replace beconues Bb C Now all the miles are in GNF: sa A Asa -А —Ьc СЬ B a Bbc com simply S, A, B, C Nonterminals a, be teeminals Stat Asbela Bb Cla С НЬ

please upvote and comment for doubts