首页
登录
从业资格
下图所示有限自动机的特点是( )。 A.识别的0、1串是以0开头且以1结
下图所示有限自动机的特点是( )。 A.识别的0、1串是以0开头且以1结
练习题库
2022-08-02
55
问题
下图所示有限自动机的特点是( )。
A.识别的0、1串是以0开头且以1结尾B.识别的0、1串中1的数目为偶数C.识别的0、1串中0后面必须是1D.识别的0、1串中1不能连续出现
选项
A.识别的0、1串是以0开头且以1结尾
B.识别的0、1串中1的数目为偶数
C.识别的0、1串中0后面必须是1
D.识别的0、1串中1不能连续出现
答案
D
解析
本题考查程序语言方面的基础知识。
对于题中自动机的状态图,先忽略状态q0的自环(识别若干个0),从初态q0到终态q1,该自动机可识别的字符串为1、101、10101、…,显然,该自动机识别的0、1串中1不能连续出现。
转载请注明原文地址:https://tihaiku.com/congyezige/2410433.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
参见下图的网络配置,发现工作站B无法与服务器A通信,什么故障影响了两者互通?__
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出结果
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
某PC的Inrernet协议属性参数如下图所示,默认网关的IP地址是( )。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时
下图所示的扩展E-R图中,属性“电话”属于( ),在逻辑结构设计中,该图中的(
随机试题
TwohoursfromthetallbuildingsofManhattanandPhiladelphialivesomeof
Forthispart,youareallowed30minutestowriteashortessay.Youshouldsta
[originaltext]W:(12)Idon’tthinkitreallymatterswhatyoureducationalback
流指示器,发现有异物、杂质等卡阻桨片的,及时清除。
工业总产值中的“对外加工费收入”按含增值税(销项税额)的价格计算。()
基因可以( )。A.储存 B.复制 C.传递遗传信息 D.控制细胞内蛋白
根据《工伤保险条例》,下列情形中,可以认定或视同工伤的有( )。A.张某醉酒后
关于陈述性知识,下列说法正确的是( )A.发出行为指令 B.通过观察行为测量
()是一种较为直观的、通过分析基金在不同市场环境下现金比例的变化情况来评价基金经
教育的本体功能有()。 A.促进社会政治变革B.经验和人才的选择 C.人
最新回复
(
0
)