首页
登录
从业资格
下图是一个非确定有限自动机(NFA)的状态转换图,其中,S0为初态、S3为终态。
下图是一个非确定有限自动机(NFA)的状态转换图,其中,S0为初态、S3为终态。
考试题库
2022-08-02
77
问题
下图是一个非确定有限自动机(NFA)的状态转换图,其中,S0为初态、S3为终态。该NFA可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。
A.0101B.0011C.1100D.1010
选项
A.0101
B.0011
C.1100
D.1010
答案
A
解析
要判断一个字符串能否被指定的自动机识别,就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径,且路径上的字符串等于需要识别的字符串。在该有限自动机中,末尾必须识别101字符串,答案选A。
转载请注明原文地址:https://tihaiku.com/congyezige/2426723.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列关于基于BIM的采光模拟分析说法不正确的是()。A.按照模拟对象及状态的不同
A.意识障碍、瞳孔散大 B.呼吸暂停 C.癫痫持续状态 D.血压下降 E
女性病人,30岁,哮喘持续状态2天,动脉血气分析pH7.35,PaCO9.3kP
长期饮酒后突然骤减而出现的短暂意识障碍状态A.酒精依赖B.酒精中毒性幻觉症C.酒
癫痫强直一阵挛发作呈持续状态时,最重要的护理措施是A.注意保暖 B.吸氧3~5
患者,女性,58岁。因煤气中毒入院,病人处于浅昏迷状态,脉搏130次/分,皮肤多
脑梗死易发生在睡眠和安静的状态下的主要原因是A.平卧位 B.室温过低 C.血
下列关于心-肺吸氧运动试验的说法不妥的是A.心功能正常 B.是在运动状态下测定
下列关于心-肺吸氧运动试验的说法不妥的是A:是在运动状态下测定病人对运动的耐受量
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
随机试题
WhatlanguagedoesLindaprobablyspeak?[br][originaltext]M:WhereisLindaf
Theyearsbetween1870and1895broughtenormouschangestothetheaterint
Thekeytothesequestionsistheemotionalresponsewecallanxiety.Unlike
用于“修补”图片在特定区域内有大量蒙尘与划痕的滤镜是()A.锐化滤镜 B.模糊
A.充分条件 B.必要条件 C.充要条件 D.既不充分又不必要条件
下列哪项不是肾盂肾炎病人的感染途径A.直接感染 B.间接感染 C.淋巴道感染
对于同一电容器,两次连续投切中间应断开()时间以上。 (A)5mi
建设单位办理工程质量监督手续是在()。A.领取施工许可证或开工报告前
某项目占用农用地的土地机会成本计算。某项目拟占用农业用地1000亩。经调查,
男,52岁,慢性肾盂肾炎8年,高热、腰痛5天入院,血肌酐750μmol/L(8.
最新回复
(
0
)