首页
登录
从业资格
下图所示为一个非确定有限自动机(NFA),S0为初态,S3为终态。该NFA识别的
下图所示为一个非确定有限自动机(NFA),S0为初态,S3为终态。该NFA识别的
admin
2022-08-02
63
问题
下图所示为一个非确定有限自动机(NFA),S0为初态,S3为终态。该NFA识别的字符串分( )。
A.不能包含连续的字符“0”B.不能包含连续的字符“1”C.必须以“101”开头D.必须以“101”结尾
选项
A.不能包含连续的字符“0”
B.不能包含连续的字符“1”
C.必须以“101”开头
D.必须以“101”结尾
答案
D
解析
该自动机可以识别的字符串有101、1*101、0*101、1*0*101、0*1*101,这些字符串的共同特点都是以101结尾。
转载请注明原文地址:https://tihaiku.com/congyezige/2410722.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
某系统由下图所示的部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
在下图的SNMP配置中,能够响应Manager2的getRequest请求的是(
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
TheInternetisagiantnetworkofcomputerslocatedal]overtheworldthat
AftersixmonthsoflivinginNewZealand,Irealizedonething.Despitemy【C
在给定经典线性回归的假定下,最小二乘估计量是具有最小方差的线性无偏估计量。()
下列不属于行政诉讼区别于其他诉讼所特有的原则的是( )。A.合议、回避、公开审
股东大会是公司的最高权力机构,其职责不包括( )。A.修改公司章程 B.审批
A.血清S型淀粉酶升高而P型淀粉酶正常,脂肪酶活性不升高 B.血和尿淀粉酶活性
A.生物电子等排原理 B.解离度 C.基本结构 D.脂水分配系数 E.前
2020年,H省全省地区生产总值43443.46亿元,较2019年减少2384.
我国城市中对土地使用权的出让属于下列哪种经济关系?()A.市场经济关系 B.
按()企业信息可分为顾客需求信息、销售信息、储运信息、采购信息等信息。A.企
最新回复
(
0
)