GATE | GATE-CS-2004 | Question 8
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 https://www.geeksforgeeks.org/compilers-set-1/.
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
Last Updated :
23 Dec, 2019
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...