多项选择题

关于下图的说法正确的有()。

A.它能识别001100111001
B.这是一个非确定有限自动机
C.该机器能识别的字符串如果将其倒转过来并视为二进制数,则该数必能被3整除
D.它不能识别101001011000101

<上一题 目录 下一题>
热门 试题

多项选择题
下图能识别的字符串有()。

A.000110101000
B.010101
C.0111000100
D.0001110000111000111

单项选择题
如下状态图,关于他的语法含义正确的是()。

A.{x∣x∈{0,1}+且如果x以1结尾,则它的长度为偶数;如果x以0结尾,则它的长度为奇数}
B.{x∣x∈{0,1}+且如果x以0结尾,则它的长度为偶数;如果x以1结尾,则它的长度为奇数}
C.{x∣x∈{0,1}*且如果x以1结尾,则它的长度为偶数;如果x以0结尾,则它的长度为奇数}
D.{x∣x∈{0,1}*且如果x以0结尾,则它的长度为偶数;如果x以1结尾,则它的长度为奇数}

相关试题
  • 对任意集合A,B 和C,试证明A×(B∪C)=...
  • 求¬P∨(Q∧R)的合取范式与主合取范式。
  • 设图G=,V={v1,v2,v3,v4},E=...
  • 设关系R的关系图如下,试(1)写出R的关系...
  • 设个体域D={1,2,3,4},则谓词公...