Computer Sciences > Gate 2017 Set-1 > CFG
If G is grammar with productions
where S is the start variable, then which one of the following is not generated by G?
S → SaS | aSb | bSa | SS | ∈
where S is the start variable, then which one of the following is not generated by G?
Correct : CFG
Similar Questions
Consider the following context-free grammar over the alphabet ∑ = {a, b, c} with S as the start symbol:
S → abScT | abcT
T → bT | b
Which of the followin...
Consider the following context-free grammar over the alphabet ∑ = {a, b, c} with S as the start symbol:
S → abScT | abcT
T → bT | b
Which of the followin...
Consider the following context-free grammar over the alphabet ∑ = {a, b, c} with S as the start symbol:
S → abScT | abcT
T → bT | b
Which of the followin...
Total Unique Visitors
Loading......