A.它能识别001100111001B.这是一个非确定有限自动机C.该机器能识别的字符串如果将其倒转过来并视为……

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

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

单项选择题下图为用状态转换图示意的一个图灵机，其字母集合为{0，1，X，Y，B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如in，out，direction表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in，out均是字母集中的符号，direction可以为R（向右移动）、L（向左移动）、N（停留在原处）。‍该图灵机的功能是（）。

A.将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY，XXXXYYYY的形式
B.识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串
C.识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同
D.将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同，转换为XYXY，XYXYXYXY的形式