Theory of Computation - Old Questions

11.  Convert the following grammar into Chomsky Normal Form.

            S→ ASB|ε

            A →aAS|bAS|a

            B→SbS|A|CS|bb

8 marks | Asked in 2075