下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA 是( )。

admin2020-08-10 43

问题下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA 是( )。

选项 A、
B、
C、
D、

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/gUCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读下列算法说明和流程图1，回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。现需了解十大最畅销(借出次数最多)图书或唱碟。为此引入类TemPopulate以存储所有十大畅销图书或CD的名称及其被借
请阅读以下技术说明、类图及C++代码，根据要求将(1)～(7)空缺处的内容填写完整。[说明]已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批。主任可以审批5万元以下(不包括5万元)的采购单，副董事长可以审批
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】某绘图系统存在point、line、square三种图元，它们具有Shape接口，图元的类图关系如图13-12所示。现要将circle图元加入此绘图系统以实现功能扩充。已知
根据说明中的描述，使用表3-11给出的用例名称，给出图3-22中U1、U2和U3所对应的用例。根据说明中的描述，使用表3-11给出的状态名称，给出图3-24中S1～S4所对应的状态。
根据问题描述，补充4个联系，完善图3-20的实体联系图。根据你的实体联系图，完成关系模式，并给出训练记录和比赛记录关系模式的主键和外键。
下面是求解该问题的伪代码，请填充其中空缺的(1)至(6)处。伪代码中的主要变量说明如下：W：权重矩阵n：图的顶点个数sP：最短路径权重之和数组，SP[i]表示顶点i到其他各顶点的最短路径权重之和，i从1到nrain_SP：最小的最短路径权重之和m
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

随机试题

最新回复(0)

下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA 是( )。

软件设计师上午基础知识考试

软考中级

阅读下列算法说明和流程图1，回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】某绘图系统存在point、line、square三种图元，它们具有Shape接口，图元的类图关系如图13-12所示。现要将circle图元加入此绘图系统以实现功能扩充。已知

根据说明中的描述，使用表3-11给出的用例名称，给出图3-22中U1、U2和U3所对应的用例。根据说明中的描述，使用表3-11给出的状态名称，给出图3-24中S1～S4所对应的状态。

根据问题描述，补充4个联系，完善图3-20的实体联系图。根据你的实体联系图，完成关系模式，并给出训练记录和比赛记录关系模式的主键和外键。

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

A．意识障碍伴发热B．意识障碍伴瞳孔散大C．意识障碍伴瞳孔缩小D．意识障碍伴高血压E．意识障碍伴低血压氰化物中毒可见

A．肝细胞灶状坏B．肝细胞碎片坏死C．肝细胞桥接坏D．肝细胞大片坏死E．肝细胞亚大片坏死急性重型肝炎的病理特点是

妊娠期妇女口腔预防的重点是

Excerpt1Theprocessofvaccinationallowsthepatient’sbodytodevelopimmunitytothevirusordiseasesothat,ifitis

Oneofthegreatachievementsofmoderntimesisthatwehavemadesocietymorefair.Sixtyyearsago,theupperclassesweredo

Mrs,WhitewasmovedoutofheroldhousemainlybecauseWhydidherfriendsandneighboursstopseeingherafterafewmonths?

HowoldisTommy?

WheretheGalapagosIslandslietoday,therewasonceanunbrokenexpanseofPacific.Thentheseabegantoseetheandsimmer,t

Asgoodofficesecretary,MarySmithknowsthatallphone【S1】______.callsmustbeansweredpromptlyandhandledeffic

Longbusridesareliketelevisionshows．Theyhaveabeginning，amiddle，andanend-withcommercialsthrownineverythreeorfou