📜  门| GATE-CS-2015(模拟测试)|问题 16

📅  最后修改于: 2021-09-26 03:38:40             🧑  作者: Mango

在 DFA 中需要多少个最小状态才能确定给定的二进制字符串是否具有奇数个 0,可以有任意数量的 1。
(一) 1
(乙) 2
(三) 3
() 4答案:(乙)
解释: 自动机
这个问题的测验