确定性有限状态自动机可以识别以下哪些集合?
(A)数字1、2、4、8……，2 ^ n，…………。用二进制编写。
(B)数字1、2、4，…..，2 ^ n，………。用一元文字写成。
(C)二进制字符串的集合，其中零的数目与一的数目相同。
(D)集合{1，101，11011，1110111，……。}答案： (A)
说明：如果存在一种无限的语言，并且对于该语言，如果它们不存在任何模式，则我们可以肯定地说给定语言不是常规语言，但是如果该语言存在模式，则它可能是常规语言，也可能不是常规语言。确保给定的语言是常规的，如果我们能够为该语言绘制DFA，则可以肯定的是它将是常规的，否则就不是常规的，
因此，选项(A)是常规语言，因为它可以用二进制编写，即
L = {1, 10, 100, 1000, 10000, …} 正则表达式为(10 *)，因为对于此表达式，我们可以绘制DFA。
因此，选项(A)是正确的。
这个问题的测验