Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Theory of Computation Context Free Languages and Pushdown Automata Context Free Languages
What is the safest order while simplifying Context Free Grammar?
1
Elimination of ε-productions, Unit productions and then Useless symbols & productions.
2
Elimination of useless symbols & productions, ε-productions and then Unit productions.
3
Elimination of Unit productions, ε-productions and then Useless symbols and productions.
4
Elimination of ε-productions, Useless symbols and productions and then Unit productions.