Skip to content
Related Articles

Related Articles

ISRO | ISRO CS 2015 | Question 26
  • Last Updated : 04 Apr, 2018

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

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :