门| GATE-CS-2016(Set 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) A
(B) B
(C) C
(D) D答案： (D)
说明：我们可以使用给定的语法S→aS | bS |来绘制DFA。 ε并生成ε，a，ab，abb，b，aaa，…..

因此，语言为{a，b} *。
选项(D)为真。
这个问题的测验