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

admin2020-08-10 73

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

选项 A、
B、
C、
D、

答案C

解析

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

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

0

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

软考中级

相关试题推荐

指出哪张图的哪些文件可以不必画出。数据流图4中缺少2条数据流，请直接在图中添加。
阅读下列说明，回答问题1和问题2，将解答写在答卷的对应栏内。【说明】供应商—零件—工程项目数据库由以下4个关系模式构成：S(SNO，SNAME，STATUS，CITY)P(PNO，PNAME，COLOR，WEIGHT，CI
把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出查询：查询年龄不在20～23岁(包括20岁和23岁)之间的学生的姓名，系别和年龄。
阅读以下某工厂人事信息管理系统数据库的设计说明，根据要求回答问题1～问题4。[说明]某工厂有多个部门，每个部门有多位职工，每位职工属于并且仅属于一个部门，每个部门有一位负责人，每个办公室有一部电话。每位职工的月工资大致是：800≤月工资≤4
　　根据以上说明设计的E—R图如图6—3所示，请指出地址簿与用户、电子邮件账号与邮件、邮件与附件之间的联系类型。(1)请指出[问题2]中给出的地址簿、邮件和附件关系模式的主键，如果关系模式存在外键请指出。(2)附件属于弱实体吗?请用50字以内的文字说明
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料
(2012年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，　S2的初值为1。图

随机试题

最新回复(0)