欢迎来到计算机考试题库网 计算机题库官网
logo
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

单项选择题

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

    A.不能够识别“V=C;”形式的符号串,能识别“V=V;”形式的符号串
    B.既能够识别“V=V+C;”形式的符号串,不能识别“V=C+V;”形式的符号串
    C.也不能能够识别“V=C+C;”形式的符号串,不能识别“V=V+C;”形式的符号串
    D.既能够识别“V=C+C;”形式的符号串,又能识别“V=V+C;”形式的符号串

点击查看答案

相关考题

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题