GATEverse
← GATE CSE 2017 Set 1

Q37

MCQ2 marks, −0.67

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

Sign in to save attempts.

Loading…