接受语言L = {w |的最小状态确定性有限自动机。 wε{0,1} *，w中的0和1分别可被3和5整除}具有
(A) 15个州
(B) 11个州
(C) 10个州
(D) 9个州答案： (A)
解释：
这里的字符串W 0和1级的应具有这样的性质，在不为0的字符串中的瓦特应由3(N(0)％3 = 0)整除，和1数的字符串瓦特应整除5(N(1)％5 = 0)。
话虽如此，语言将包含以下字符串：{ε，000，11111，00011111，00111101，11111000，10101011，00000011111等…}
因此，自动机接受的字符串的长度必须为0、3、5、8、11、13、14、16等。以此类推，即长度的等式为3x + 5y(其中x，y> = 0 )
模3给出余数为(0,1,2,3)，模5给出余数为(0,1,2,3,4)。因此3 * 5状态，即自动机中将有15个状态来表示。
如果您在以上文章中发现任何错误，请在下面发表评论。
这个问题的测验