首页
登录
从业资格
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA 是
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA 是
admin
2022-08-02
60
问题
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA 是( )。
选项
答案
C
解析
本题可以直接以实例方式排除错误选项。本题给出的NFA,能够识别字符串000,010等,以这两个字符串为例进行分析。
与之等价的DFA,也必须能够识别这样的串。A选项不能识别000,B选项不能识别010,D选项不能识别010。只有C选项能够同时识别这2个串,因此本题选择C选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2409581.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在数据库系统中,使数据恢复到故障发生前的一致状态的机制称为()。A.恢复机制
下图所示的扩展E-R图中,属性“电话”属于(请作答此空),在逻辑结构设计中,
假设日志文件的尾部如下图所示,则恢复时应执行的操作是()。 A.UndoT
(),数据库处于一致性状态。A.采用静态副本恢复后 B.事务执行过程中
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
下图所示的E-R图中,应作为派生属性的是():该E-R图应转换的关系模式为(请
下图所示的E-R图中,应作为派生属性的是(请作答此空):该E-R图应转换的关系模
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
PhilosophyofLogicalAnalysisModernphysicsandphysio
A.becauseB.experienceC.pushedintoD.objections
Theplaceofthechildinsocietyhasvariedforthousandsofyearsandhas
______(如果不是警察及时相救),hecouldhavelosthislife.Ifthepolicehadn’trescuedhim
若有关系R(A,B,C,D,E)和S(B,C,F,G),则R与S自然联接运算后的
它是最轻的热塑性塑料管材,具有较高的强度、较好的耐热性,且无毒、耐化学腐蚀,但其
A.D值B.Z值C.F值D.F值E.K值在一定灭菌温度(T)下给定的Z值所产生的
某社区居民的患龋率较高,拟对他们进行龋活性试验,检测变形链球菌数量的方法是A.D
针对施工噪声及材料运输可能对周围环境造成的影响和污染所提出的防护要求的描述,应反
妊娠晚期及分娩期合并急性病毒性肝炎,对产妇威胁最大的是A、易合并妊高征 B、易
最新回复
(
0
)