A.{x∣x∈{0，1}+且x的首尾字符不相等}B.{x∣x∈{0，1}*且x的首尾字符相等}C.{x∣x∈{……

多项选择题关于下图的说法正确的有（）。

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.只有第九、十字符分别为1，0时才进入陷阱状态
C.{x∣x∈{0，1}⁺且x的第十个字符为1}
D.{x∣x∈{0，1}⁺且x的第十个字符为0}

单项选择题设字母表中各元素依次为4，3，2，1，则字符串“1423”的哥德尔编码为（）。

A.294000
B.864
C.1423
D.1389150