Computer Sciences > Gate 2017 Set-2 > Grammer
Identity the language generated by following grammar where S is the start variable.
S --> XY
X --> aX | a
Y --> aYb | ∈
X --> aX | a
Y --> aYb | ∈
Correct : Grammar
Similar Questions
Consider the following grammar over the alphabet {a,b,c} given below, S and T are non-terminals.
G1: S-->aSb|T
T--> cT|∈
G2: S-->bSa|T
T--> cT|∈
The language...
Consider the following grammar over the alphabet {a,b,c} given below, S and T are non-terminals.
G1: S-->aSb|T
T--> cT|∈
G2: S-->bSa|T
T--> cT|∈
The language...
Consider the following grammar over the alphabet {a,b,c} given below, S and T are non-terminals.
G1: S-->aSb|T
T--> cT|∈
G2: S-->bSa|T
T--> cT|∈
The language...
Total Unique Visitors
Loading......