Skip to content
Tape‑n‑Trace
PracticeSearch 26 tools

← All exercises

6 marks · CO4 · AnalyseQuestion Bank #63 · Module 4 · Chomsky normal form

Answer in prose

Eliminate ε-, unit and useless productions from S → aA | aBB, A → aAA | ε, B → bB | bbC, C → B, and convert to CNF.

Marked by handThis is a prose question — no honest automatic grader exists for it, so the tool does not pretend to have one. Write your answer as you would in the exam, then use the hints to check yourself.
Hints2 available