考虑常规语言 L = (111 + 11111)*。任何 DFA 中接受这种语言的最少状态数是：
(一) 3
(乙) 5
(三) 8
(四) 9答案： (D)
说明：有限状态自动机是：
解释：
假设语言 L = (111 + 11111)*
属于该语言的字符串是
L = {null , 111 , 11111, 111111 , 11111111 , 111111111 , 1111111111 , ….形成字符串长度 8 ，(1 的数量)，现在我们可以从长度 3 和 5 生成任意长度的字符串(即长度 8 ，长度 9，长度 10 ，长度 11 ，…等)}
L = {null , 111 , 11111, 111111 , 11111111 , 111111111* }
字符串长度，属于语言
L = {0 ,3, 5, 6, 8, 9, 10, 11, …}
所以，有 5 个状态是最终状态，4 个状态是非最终状态
因此状态总数为 9 个状态。
因此选项 D 是正确的。
此解释由 Namita Singh 提供。这个问题的测验