📜  门|门CS 2012 |第 65 题

📅  最后修改于: 2021-09-24 06:33:07             🧑  作者: Mango

考虑 {0,1} 上的一组字符串,其中 3 个符号的每个子字符串最多有两个零。例如,001110 和 011001 在语言中,但 100010 不在。所有长度小于 3 的字符串也在该语言中。接受这种语言的部分完成的 DFA 如下所示。

DFA 中缺失的弧是


(一) A
(乙)
(C)
(四)答案: (D)
说明:见 https://www.geeksforgeeks.org/automata-theory-set-2/
这个问题的测验