首页
登录
从业资格
下图所示为一个非确定有限自动机(NFA),S0为初态,S3为终态。该NFA识别的
下图所示为一个非确定有限自动机(NFA),S0为初态,S3为终态。该NFA识别的
admin
2022-08-02
64
问题
下图所示为一个非确定有限自动机(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操作控制进程
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
VitaminsTosupplementornot?Mineral,vitamin,andanti-
Whichofthefollowingisrelationalopposites?A、singlevsmarriedB、hotvscold
Thecrewworkedsohard,theyfinishedtheentireprojectthreedays______schedu
3D眼镜帮助医生在看不清双手的时候进行外科手术。如今戴着3D眼镜的并非只有电影爱好者,一项新研究表明3D眼镜也能让医生获益。过去,医生对于工作中使用3D
Theydrivehybridcars,iftheydriveatall,shopatlocalstores,ifthey
简答人身权的法律特征。
为了改变学生从课本中找“标准答案”的习惯,刘老师经常在课堂上设计一些开放性问题,
社会学习论的理论根源是()。(2011-05)A:心理分析 B:行为主义 C
下列通风空调工程阀门、部件安装,说法正确的是()。A.除尘系统吸入管段调节阀宜
关于施工组织设计中施工平面图的说法中,正确的有( )。A.反映了最佳施工方案在
最新回复
(
0
)