Consider the context-free grammars over the alphabet \(\left \{ a, b, c \right…

GATE · 2017 · CS · Set 1 · Computer Science & IT

Consider the context-free grammars over the alphabet {a,b,c}\left \{ a, b, c \right \} given below. SS and TT are non-terminals.

G1:S→aSb∣T,T→cT∣ϵG_{1}:S\rightarrow aSb \mid T, T \rightarrow cT \mid \epsilon

G2:S→bSa∣T,T→cT∣ϵG_{2}:S\rightarrow bSa \mid T, T \rightarrow cT \mid \epsilon

The language L(G1)∩L(G2)L\left ( G_{1} \right )\cap L(G_{2}) is

  1. A.

    Finite

  2. B.

    Not finite but regular

  3. C.

    Context-Free but not regular

  4. D.

    Recursive but not context-free

Attempted by 116 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…