📜  门| GATE CS 2012 |第65章

📅  最后修改于: 2021-06-29 00:38:46             🧑  作者: Mango

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

DFA中缺少的弧是


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