首页
登录
从业资格
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合
免费题库
2022-08-02
30
问题
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式( )来表示。
A.(1|2)*00B.0(1|2)*0C.(0|1|2)*D.00(1|2)*
选项
A.(1|2)*00
B.0(1|2)*0
C.(0|1|2)*
D.00(1|2)*
答案
B
解析
一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别,就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径,且路径上的字符串等于需要识别的字符串。从图中看,首先要识别字符0,然后最终要识别的也是字符0,中间识别1或者2,可以0次或者无穷次,故应选择B。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2426637.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
女性病人,30岁,哮喘持续状态2天,动脉血气分析pH7.35,PaCO9.3kP
长期饮酒后突然骤减而出现的短暂意识障碍状态A.酒精依赖B.酒精中毒性幻觉症C.酒
多数的脑血栓形成发生在A.情绪激动时 B.上呼吸道感染时 C.睡眠或安静状态
癫痫强直一阵挛发作呈持续状态时,最重要的护理措施是A.注意保暖 B.吸氧3~5
患者,女性,58岁。因煤气中毒入院,病人处于浅昏迷状态,脉搏130次/分,皮肤多
患者,女性,58岁。因煤气中毒入院,病人处于浅昏迷状态,脉搏130次/分,皮肤多
关于肺泡表面活性物质的描述错误的是A.维持肺泡的扩张状态 B.降低肺泡表面张力
下列关于心-肺吸氧运动试验的说法不妥的是A:是在运动状态下测定病人对运动的耐受量
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
下图所示的微机主板的①处是()插槽,②处是()接口。 A.CPU B.PCI
随机试题
下列属于一般事故的是()A.机械设备直接经济损失为50001元以上,或因损坏造
X线自左前经右后达胶片称为A.右前斜位 B.左前斜位 C.左后斜位 D.右
参与攻膜复合体的有关成分是A.C1 B.C5~C9 C.C3b D.C3转
下列关于内部控制局限性的表述,正确的有:A.内部控制可能因经营环境的改变而失效
反射弧最易疲劳的部位是()。A.传入神经 B.传出神经 C.突触 D.感
下列属于社团法人的组织是:()A.农村信用合作社 B.中国法学会 C.中国
投资者可以随时申购或赎回基金份额的是()。A.开放式基金 B.封闭式基金
关于聚乙烯管材连接方式的说法,正确的是( )。A.聚乙烯管道与金属管道必须采用法
施工单位对铁路施工测量质量实行过程检查和最终检查,其中承担过程检查的人员是()。
劳动时直接供给机体能量的物质的是A.三磷腺苷(ATP) B.二磷腺苷(ADP)
最新回复
(
0
)