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


Answer: (D)

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



My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.