首页
登录
从业资格
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
资格题库
2022-08-02
24
问题
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是 ( ) 。
选项
答案
A
解析
本题考查有限自动机这一知识点。容易看出,能被题中不确定的有限自动机接受的符号串有两种情形,一种是???表示的符号串,另一种是(ba)?符号串。在四个选项中,只有A选项的有限自动机能同时接受???和(ba)?这两种符号串,故本题选择A选项。
转载请注明原文地址:https://www.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编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
随机试题
Herewehaveaninevitabledistinction.Theremustbeworkdonebythearms,
HowtoMakePeacewithYourWorkloadA)Swamped(忙碌的),undert
决定口腔健康调查样本含量的因素是:A.分组情况 B.患病率高低 C.能否双盲
用于煎膏剂辅料是A.红糖B.炼蜜C.蔗糖D.饴糖E.乳糖
下列有关国际收支平衡表贷方和借方的含义表述中不正确的是( )。A.对于经常账户
商业银行信贷审批书中可附带的限制性条款包括()。A.偿债优先权的要求 B.资
与普通股筹资方式相比,优先股筹资方式的优点是( )。A.能获得财务杠杆利益 B
价值工程应用中,对提出的新方案进行综合评价的定性方法有( )。A.环比评分法
患儿,男,2岁,生后半年发现尿有怪臭味,1岁时发现智力较同龄儿落后,近一个月有惊
根据《危险化学品安全管理条例》,关于危险化学品安全使用许可证管理的说法,正确的是
最新回复
(
0
)