大门|大门-CS-2016（第1组）|问题26

下列哪种语言是由给定的语法生成的？

s→ aS | bS |ε （A） {a ^N B ^M |m，n>=0} （B） {w∈{a，b}*|w有相等数量的a和b} （C） {a ^N |n>=0}U{a ^N B ^N n> =0} （D） {a，b}* 答复: （D） 说明： 我们可以使用给定的语法来绘制DFA→ aS | bS |ε并生成ε，a，ab，abb，b，aaa…。。

因此，语言是{a，b}*。 选项（D）是正确的。

这个问题的小测验