Theory of Computation - Old Questions

Question Answer Details

12.  Given the following grammar,

S → AAC |

A → aAb | ab | ɛ

C → aC | a | ɛ

Simplify the grammar and convert it into equivalent grammar in CNF.

8 marks
Asked in 2072

Answer

AI Generated Answer

AI is thinking...