国际空间研究组织 | ISRO CS 2020 |第 75 题

DFA 接受不以“101”结尾的二进制字符串所需的最小状态数是
(一) 3
(乙) 4
(三) 5
(四) 6答案：（乙）
说明： DFA 用于接受以“101”结尾的字符串，如下所示：

现在，上述 DFA 的补码将接受不以“101”结尾的二进制字符串是：

因此，需要 4 个状态。选项（B）是正确的。
这个问题的测验