首页
登录
从业资格
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA 是
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA 是
admin
2022-08-02
79
问题
下图所示为一个不确定有限自动机(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
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
Inthissection,youwillheararadiotalk.Thetalkwillbereadonlyonce.Fo
Goodafternoon,ladiesandgentlemen.Awarmwelcometoyouall.Mynameis
【教学过程】 (一)创设情境,导入新课 播放《铃儿响叮当》,了解歌曲背景,引出课题—《踏雪寻梅》。 师:这首歌曲是哪个国家的作品,你在什
无形资产收益法一般适合评估()。A.技术 B.顾客关系 C.商标 D
简述“学习档案袋”的内容与作用。
根据《幼儿园工作规程》,幼儿园品德教育的主要内容是()。 A.纪律教育和培养
影响违约损失率的因素包括()。A.项目因素 B.公司因素 C.行业因素
如果预期标的资产价格窄幅整理或下跌,可通过卖出看涨期权获利。()
城市污水处理工艺流程中,一级处理主要针对水中悬浮物质,常采用物理的方法,经过一级
《工业金属管道工程施工及验收规范》规定,阀门的壳体实验压力不得小于公称压力的(
最新回复
(
0
)