Q4Theory of Computation
Question
4 marks
Simplify the given CFG by removing null and unit productions.
Answer
Simplification steps for CFG.
- Remove null productions ().
- Remove unit productions ().
- Remove useless symbols (non-generating or unreachable).