首页
登录
从业资格
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串(
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串(
免费题库
2022-08-02
64
问题
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。
A.xxyyB.xyxyC.yyxxD.yxyx
选项
A.xxyy
B.xyxy
C.yyxx
D.yxyx
答案
A
解析
本题考查程序语言基础知识。一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别,就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径,且路径上的字符串等于需要识别的字符串,A选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426706.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
女性病人,30岁,哮喘持续状态2天,动脉血气分析pH7.35,PaCO9.3kP
癫痫强直一阵挛发作呈持续状态时,最重要的护理措施是A.注意保暖 B.吸氧3~5
患者,女性,58岁。因煤气中毒入院,病人处于浅昏迷状态,脉搏130次/分,皮肤多
脑梗死易发生在睡眠和安静的状态下的主要原因是A.平卧位 B.室温过低 C.血
下列关于心-肺吸氧运动试验的说法不妥的是A:是在运动状态下测定病人对运动的耐受量
某女士,30岁,GP,因阴道大量流血,呈休克状态急诊入院。妇科检查:阴道内有胚胎
高血压脑出血最常见的诱因是A.情绪激动、剧烈活动 B.睡眠状态 C.头部创伤
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
随机试题
然而,在那个国家还有成千上万的年轻人却很难找到工作。However,therearestillthousandsofyoungpeoplewho
Amassivepoolofwarmoceanwateriscausingchangesintheatmospherethat
Themajorityofnursesarewomen,butinthehigherranksofthemedicalprofess
轻型井点宜采用()。A.金属管 B.无砂混凝土滤管 C.钢筋笼 D.
这牵涉到风格问题,“风格就是人格”,每个作者都有他的特性,都有他的特殊风格。所以
下列疾病的穿刺液分别是以上哪种液体肛周脓肿A.不凝的血性液体 B.黄绿色透
如图6所示,光滑水平面上放置质量分别为m、2m和3m的三个木块,其中质量为2m和
新生儿用药的最适宜给药途径是()。A.口服给药 B.直肠给药 C.经皮给药
下列属于变电站变压器固定自动灭火系统例行巡视的是()?(A)控制柜各指示
《国家电网公司变电验收管理规定》中,现场抽检工作中,对数据存在疑问、现场需要及反
最新回复
(
0
)