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

admin2020-08-10 60

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

选项 A、
B、
C、
D、

答案C

解析

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

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

0

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

软考中级

相关试题推荐

根据题意，图9-9中哪个文件可不必画出。根据题意，指出图9-10(B)中缺失的数据流的名称，并指出该数据流的起点和终点。
企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)～(5)空缺处的内容填写完整。随着WebService的成熟，现在的(2)(SOA)已经有所发
请将图4-15中各实体之间的联系补充完整。如果将商品信息只存储在中心数据库中，与在各POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】一条直线是由两个点组成的，代码如下。publicclassPoint{privateintx,y;//coordinate
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网
使用【说明】中的词语，给出图5一l中外部实体El至E4的名称和数据存储D1至D4的名称。图5～1中存在四处错误数据流，请指出各自的起点和终点；若将上述四条错误数据流删除，为保证数据流图的正确性，应补充三条数据流，请给出所补充数据流的起点和终点。(起点和
阅读下列说明和数据流图，回答问题1至问题3。[说明]图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格，以便掌握图
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常将程序设计
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，　S2的初值为1。图

随机试题

最新回复(0)