门|门CS 2012 |问题65

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

null

图片[1]-门|门CS 2012 |问题65-yiteyi-C++库

DFA中缺失的弧是

图片[2]-门|门CS 2012 |问题65-yiteyi-C++库 (A) A. (B) B (C) C (D) D 答复: (D) 说明: 看见 https://www.geeksforgeeks.org/automata-theory-set-2/ 这个问题的小测验

© 版权声明
THE END
喜欢就支持一下吧
点赞5 分享