你可能感兴趣的试题

判断题

Advantages of the condensed workweek are lower absenteeism and tardiness, less start-up time, and more time available for employees to take care of personal business，right or wrong?
正确
错误

单项选择题

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

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