A directory of Objective Type Questions covering all the Computer Science subjects. Here you can access and discuss Multiple choice questions and answers for various compitative exams and interviews.

Discussion Forum

Que. 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
Answer:baba
Confused About the Answer? Ask for Details Here
Know Explanation? Add it Here

Similar Questions: