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

admin2020-08-10 63

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

选项 A、
B、
C、
D、

答案C

解析

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

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

0

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

软考中级

相关试题推荐

根据题意，图9-9中哪个文件可不必画出。根据题意，指出图9-10(A)中缺失的数据流的名称，并指出该数据流的起点和终点。
上面程序的功能是什么?若数组a输入的数为(10,8,15,2,7,13,4}，请写出a的前三次输出结果。
完成学生成绩管理子系统用例图。说明用例之间关联的选择原则。
读下列程序说明和C程序，将应填入(n)处。【程序说明】该程序定义了两个子函数strsort和strmerge。它们分别实现了将一个字符串按字母顺序排序和将两个字符串合并排序，并删去相同字符。在主函数里，先输入两个字符串s1和s2，然后调用s
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。对于基本流A来说，表7-17中哪些测试用例属于正面测试用例，哪些测试用例属于负面测试用例
阅读下列说明和E-R图，回答问题1至问题4，[说明]图2-1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生：每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院后给以一个唯
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
[说明]为了有效记录交通事故情况，欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”，车主购买汽车时需要提供相关信息，包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽车，而一辆汽车只有一个车主。驾驶员不一定是车主，因此记
电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中，(58)颜色空间不属于电视系统的颜色空间。
软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了(20)。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对(21)进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个(22)。从第二圈开始，一个新产品开发项目开始了，新产品

随机试题

最新回复(0)