Which of the following grammar rules violate the requirements of an operator…

GATE · 2004 · CS

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 

  1. A.

    1 only

  2. B.

    1 and 3 only

  3. C.

    2 and 3 only

  4. D.

    3 and 4 only

Attempted by 254 students.

Show answer

Correct answer: B

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…