Skip to content
Related Articles
Open in App
Not now

Related Articles

ISRO | ISRO CS 2015 | Question 26

Improve Article
Save Article
  • Last Updated : 04 Apr, 2018
Improve Article
Save Article

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
Related Articles

Start Your Coding Journey Now!