What is the safest order while simplifying Context Free Grammar?
While simplifying a CFG, the safest order is:
First remove $\epsilon$-productions.
Then remove unit productions.
Finally remove useless symbols and productions.
Reason:
After removing $\epsilon$-productions, new unit productions may be created.
After removing unit productions, some symbols may become useless.
So, useless symbols should be removed at the end.
Correct order is:
$\epsilon$-productions → Unit productions → Useless symbols and productions
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
Online Test Series, Information About Examination,
Syllabus, Notification
and More.