首页
登录
从业资格
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA 是
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA 是
admin
2022-08-02
62
问题
下图所示为一个不确定有限自动机(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
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
Itisalwaysatoughtasktodecideontheperfectgiftforyourperfectmom
[originaltext]Ifyouaresomeonewhotendstofocusonthenegative,thinkin
审查人员资格,尤其是特种专业人员资格,属于设备()过程规定的工作内容。A.设
某工程双代号网络计划如下图所示,其关键线路有()条。 A、1 B、2
病人吴某,输血过程中出现头胀、四肢麻木、腰背部剧痛、呼吸急促、血压下降、黄疸等症
A
沈某购买用于考试作弊的隐形耳机。以每副1000元的价格向参加高考的考生出售,累计
6月10日,某投机者预测瑞士法郎期货将进入牛市,于是在1瑞士法郎=0.8774美
如果上市公司以其应付票据作为股利支付给股东,则这种股利的方式称为()。A.现金
符合M特点的是A.糖原PAS反应(+)或成块或颗粒状 B.无Auer小体 C
最新回复
(
0
)