Consider the grammar with non-terminals N = {S,C,S1 },terminals T={a,b,i,t,e},…

GATE · 2007 · CS

Consider the grammar with non-terminals N = {S,C,S1 },terminals T={a,b,i,t,e}, with S as the start symbol, and the following set of rules:

S --> iCtSS1|a
S1 --> eS|ϵ
C --> b

The grammar is NOT LL(1) because:

  1. A.

    it is left recursive

  2. B.

    it is right recursive

  3. C.

    it is ambiguous

  4. D.

    It is not context-free.

Attempted by 253 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…