考虑 {0,1} 上的一组字符串,其中 3 个符号的每个子字符串最多有两个零。例如,001110 和 011001 在语言中,但 100010 不在。所有长度小于 3 的字符串也在该语言中。接受这种语言的部分完成的 DFA 如下所示。
DFA 中缺失的弧是
(一) A
(乙)乙
(C)丙
(四)丁答案: (D)
说明:见 https://www.geeksforgeeks.org/automata-theory-set-2/
这个问题的测验
📅  最后修改于: 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/
这个问题的测验