-->
当前位置:首页 > 题库

单选题:下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,

Luz5年前 (2021-05-10)题库1676
下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 

![图片4.png](~/40fc529d-c37c-48af-a61d-dba89ff3bc0c.png)

关于该图灵机的功能,说法不正确的是_____。
@[D](2)

A. 既能够识别“V=C+C;”形式的符号串,又能识别“V=V+C;”形式的符号串; 
B. 既能够识别“V=C;”形式的符号串,又能识别“V=V;”形式的符号串;
C. 既能够识别“V=V+C;”形式的符号串,又能识别“V=C+V;”形式的符号串; 
D. 上述说法不正确,即有该图灵机不能识别的符号串形式。



A.既能够识别“V=C+C;”形式的符号串,又能识别“V=V+C;”形式的符号串; 
B.既能够识别“V=C;”形式的符号串,又能识别“V=V;”形式的符号串;
C.既能够识别“V=V+C;”形式的符号串,又能识别“V=C+V;”形式的符号串; 
D.上述说法不正确,即有该图灵机不能识别的符号串形式。


答案:D