首页
登录
从业资格
下图所示为一个非确定有限自动机(NFA),S0为初态,S3为终态。该NFA识别的
下图所示为一个非确定有限自动机(NFA),S0为初态,S3为终态。该NFA识别的
admin
2022-08-02
90
问题
下图所示为一个非确定有限自动机(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操作控制进程
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
[img]ct_epem_epelisv_00701(20097)[/img][br][originaltext]F:Mumboughtmean
From:BethanyAdairTo:CustomerserviceemployeesSubject:ReturnandExchang
Whattimewilltheflightleave?[br][originaltext]PartOne.Questions1to8.
So,______,we’vegottotryfurtherfunding.A、insumupB、insummaryC、summing
TidinessTidinessmeans
Youhavetheopportunitytovisitaforeigncountryfortwoweeks.Whichcou
Thegreenturtlehasbeenknown______over2,000milestoreturntoanestings
关于电子出版物编辑工作的基本特点,说法错误的是( )。A.选题策划时要考虑如何
A.白术B.白芷C.甘草D.山参E.川木香具有“疙瘩丁”鉴别特征的药材是
图6-16所示一高压喷嘴,喷嘴出口断面1-1的平均流速为10m/s,喷至2-2断
最新回复
(
0
)