首页
登录
从业资格
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
资格题库
2022-08-02
67
问题
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是 ( ) 。
选项
答案
A
解析
本题考查有限自动机这一知识点。容易看出,能被题中不确定的有限自动机接受的符号串有两种情形,一种是???表示的符号串,另一种是(ba)?符号串。在四个选项中,只有A选项的有限自动机能同时接受???和(ba)?这两种符号串,故本题选择A选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2426017.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
女性病人,30岁,哮喘持续状态2天,动脉血气分析pH7.35,PaCO9.3kP
多数的脑血栓形成发生在A.情绪激动时 B.上呼吸道感染时 C.睡眠或安静状态
癫痫强直一阵挛发作呈持续状态时,最重要的护理措施是A.注意保暖 B.吸氧3~5
关于肺泡表面活性物质的描述错误的是A.维持肺泡的扩张状态 B.降低肺泡表面张力
下列关于心-肺吸氧运动试验的说法不妥的是A:是在运动状态下测定病人对运动的耐受量
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
下图所示的微机主板的①处是()插槽,②处是()接口。 A.CPU B.PCI
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
随机试题
Althoughhewasbadlyinjured,he______explainwhathadhappened.A、mightB、wasa
Wantproductivityandsuccessinthebusinessworld?Orareyouseekingtob
[originaltext]Forestsareofgreatimportancetoourenvironmentbecauseth
关于著作权贸易,说法正确的有( )。A.著作权贸易是知识产权贸易的一种 B.
在检验砖砌体工程质量中,下列哪一条是符合标准要求的?A.窗间墙的通缝皮数不超过4
某日,小李从甲地出发,开车前往乙地。若初始速度为每60千米需要行驶一个半小时。2
把大班上课、小班讨论、个别作业结合在一起,并采用灵活的时间单位代替固定划一的上课
房地产开发活动可以从( )两个方面进行考察。A.物质形态与货币形态 B.投资
方针目标的动态管理最重要的环节是()。 A.开展QC小组活动B.保证
糖皮质激素分泌过多会导致( )。A.呆小症 B.艾迪生病 C.库欣病 D
最新回复
(
0
)