What is the safest order while simplifying Context Free Grammar? ∈
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: A. Elimination of -productions, Unit productions, and then Useless symbols & productions. ∈
Explanation
Remove ε-productions first (they can create unit productions), then unit productions (they can create useless symbols), then useless symbols.
More Theory of Computation and Compilers questions
- What is the Move in the cell with number 'M1' of the resultant Table?
- What is the Move in the cell with the number 'M2' of the resultant Table?
- What is the Move in the cell with number 'M3' of the resultant Table?
- What is the Move in the cell with number 'M4' of the resultant Table?
- What is the Move in the cell with number 'M5' of the resultant Table?
- The reduced grammar equivalent to S → AB | CA, B → BC | AB, A → a, C → aB | b is