In the context-free grammar below, S is the start symbol, a and b are…
GATE · 2006 · IT
In the context-free grammar below, S is the start symbol, a and b are terminals, and ϵ denotes the empty string S → aSa | bSb | a | b | ϵ Which of the following strings is NOT generated by the grammar?
- A.
aaaa
- B.
baba
- C.
abba
- D.
babaaabab
Attempted by 66 students.
Sign up free to check your answer
Sign up freeLoading lesson…