门| GATE-CS-2016（套装1）|问题 26

以下哪种语言是由给定的语法生成的?

S → aS|bS| ε

$(A) \left \{a^{n}b^{m} | n, m \geq 0 \right \}$
$(B) \left\{ \omega \varepsilon \left \{ a, b \right \}^{*} | w \ has \ equal \ number \ of \ a's \ and \ b's \right \}$
$(C) \left \{ a^{n}| n\geq 0 \right \} U \left \{b^{n}| n\geq 0\right \}U\left \{a^{n}b^{n}\right \} | n\geq 0\right \}$
$(D) \left \{ a, b \right \}^{*}$
(一) A
(乙)乙
(C)丙
(四)丁答案： (D)
说明：我们可以使用给定的语法 S → aS|bS| 绘制 DFA ε 并生成 ε, a, ab, abb, b, aaa, …..

因此，语言是{a, b}*。
选项(D)是正确的。
这个问题的测验