ISRO | ISRO CS 2015 | Question 26
Which grammar rules violate the requirement of the operator grammar? A, B, C are variables and a, b, c are terminals
1) A → BC 2) A → CcBb 3) A → BaC 4) A → ε
(A) 1 only
(B) 1 and 2 only
(C) 1 and 3 only
(D) 1 and 4 only
Explanation: In operator grammar production rules which have two adjacent non-terminals on right hand side are not allowed. Additionally empty production rules are also not allowed. So, A → BC and A → ε are not allowed.
Correct option is (D).
Quiz of this Question
Please comment below if you find anything wrong in the above post