Theory of Computation - Old Questions

Question Answer Details

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

Answer

AI Generated Answer

AI is thinking...