考虑常规语言L =(111 + 11111)*。在任何接受该语言的DFA中，最小状态数为：
(A) 3
(B) 5
(C) 8
(D) 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为true。
此解释由Namita Singh贡献。这个问题的测验