Consider two grammars 𝐺1 and 𝐺2 with the production rules given below: 𝐺1:…

GATE Β· 2025 Β· CS Β· Set 2 Β· Computer Science & IT

Consider two grammars 𝐺1 and 𝐺2 with the production rules given below:

    𝐺1: 𝑆 β†’ 𝑖𝑓 𝐸 π‘‘β„Žπ‘’π‘› 𝑆 | 𝑖𝑓 𝐸 π‘‘β„Žπ‘’π‘› 𝑆 𝑒𝑙𝑠𝑒 𝑆 | π‘Ž

          𝐸 β†’ 𝑏

    𝐺2: 𝑆 β†’ 𝑖𝑓 𝐸 π‘‘β„Žπ‘’π‘› 𝑆 | 𝑀

           𝑀 β†’ 𝑖𝑓 𝐸 π‘‘β„Žπ‘’π‘› 𝑀 𝑒𝑙𝑠𝑒 𝑆 | 𝑐

           𝐸 → 𝑏

where 𝑖𝑓,π‘‘β„Žπ‘’π‘›,𝑒𝑙𝑠𝑒, π‘Ž, 𝑏, 𝑐 are the terminals. Which of the following option(s) is/are CORRECT?

  1. A.

    𝐺1 is not 𝐿𝐿(1) and 𝐺2 is 𝐿𝐿(1).

  2. B.

    𝐺1 is 𝐿𝐿(1) and 𝐺2 is not 𝐿𝐿(1).

  3. C.

    𝐺1 and 𝐺2 are not 𝐿𝐿(1).

  4. D.

    𝐺1 and 𝐺2 are ambiguous.

Attempted by 142 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…