首页
登录
从业资格
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
资格题库
2022-08-02
68
问题
某非确定的有限自动机(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编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
随机试题
[originaltext]Dr.LynneMoorehaspublishedoverfitlypapersandabookon
Asshewalkedroundthehugedepartmentstore,Edithreflectedhowdifficult
C
A.1周 B.2周 C.4周 D.6周 E.10周子宫颈外形恢复至非妊娠
女,36岁,阴道分泌物多,伴腰酸,妇科检查:宫颈肥大,呈颗粒突起,波及面积不到2
2012年5月15日起,我国公安机关在颁发的电子普通护照中嵌入了电子芯片,储存有
当收盘价、开盘价、最高价、最低价相同的时候,K线的形状为()。A.光头光
房地产经纪人受理委托业务后,收集所需标的物业信息,是指标的物业的物质状况、权属状
半解剖式人工牙的牙尖斜度为A.00 B.100左右 B.20。左右 D.3
甲基金会与乙企业签订一份协议,约定乙企业通过甲基金会向丙希望小学捐款30万元,甲
最新回复
(
0
)