Q16MCQ1 mark, −0.33Which of the following languages is generated by the given grammar? S→aS∣bS∣εS \rightarrow aS \mid bS \mid \varepsilonS→aS∣bS∣ε(A){anbm∣n,m≥0}\{ a^nb^m \mid n,m \geq 0\}{anbm∣n,m≥0}(B){w∈{a,b}∗∣w has equal number of a’s and b’s}\{ w \in \{ a,b\}^* \mid w\text{ has equal number of a's and b's}\}{w∈{a,b}∗∣w has equal number of a’s and b’s}(C){an∣n≥0}∪{bn∣n≥0}∪{anbn∣n≥0}\{a^n \mid n \geq 0 \} \cup \{b^n \mid n \geq 0\} \cup \{a^n b^n \mid n \geq 0\}{an∣n≥0}∪{bn∣n≥0}∪{anbn∣n≥0}(D){a,b}∗\{ a,b\}^*{a,b}∗Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google