Skip to content
Related Articles
Get the best out of our app
GeeksforGeeks App
Open App

Related Articles

GATE | GATE-CS-2004 | Question 8

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

Which of the following grammar rules violate the requirements of an operator grammar ? P, Q, R are nonterminals, and r, s, t are terminals.

1.    P → Q R                    
2.    P → Q s R
3.    P → ε       
4.    P → Q t R r 

(A) 1 only
(B) 1 and 3 only
(C) 2 and 3 only
(D) 3 and 4 only

Answer: (B)

Explanation: See Question 4 of

Operator grammar should not have two or more variables in its production side by side, and should not have null productions.

Quiz of this Question

My Personal Notes arrow_drop_up
Last Updated : 23 Dec, 2019
Like Article
Save Article
Similar Reads