考虑{0,1}上的字符串集合,其中,3个符号的每个子串最多有两个零。例如,001110和011001在该语言中,但100010不是。所有长度小于3的字符串也使用该语言。下面显示了接受这种语言的部分完成的DFA。
null
DFA中缺失的弧是
(A) A. (B) B (C) C (D) D 答复: (D) 说明: 看见 https://www.geeksforgeeks.org/automata-theory-set-2/ 这个问题的小测验
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END