Theory of Computation - Old Questions
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