第4章 训练与练习.docxVIP

1 1 已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。 当 当 CPU 在执行 000100 0000001001指令时，PC 的值是 。 A00000001 B00000010 C00000011 D00000100 2 下图为用状态转换图示意的一个图灵机，其字母集合为{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(停留在原处)。 该图灵机的功能是 。 识别是否如 0101的 0、1 串，即一个 0 接续一个 1，且 0 的个数和 1 的个数相同 识别是否如 000111的 0、1 串，即左侧连续 0 的个数和右侧连续 1 的个数相同的 0、1 串 将形如 0101的 0、1 串，即一个 0 接续一个 1，且 0 的个数和 1 的个数相同， 转换为XYXY