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