首页
登录
从业资格
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串(
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串(
admin
2022-08-02
56
问题
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。
A.xxyyB.xyxyC.yyxxD.yxyx
选项
A.xxyy
B.xyxy
C.yyxx
D.yxyx
答案
A
解析
选项依次带入,能从初态最后到终态的只有A。
转载请注明原文地址:https://tihaiku.com/congyezige/2425677.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
多数的脑血栓形成发生在A.情绪激动时 B.上呼吸道感染时 C.睡眠或安静状态
患者,女性,58岁。因煤气中毒入院,病人处于浅昏迷状态,脉搏130次/分,皮肤多
关于肺泡表面活性物质的描述错误的是A.维持肺泡的扩张状态 B.降低肺泡表面张力
下列关于心-肺吸氧运动试验的说法不妥的是A:是在运动状态下测定病人对运动的耐受量
某女士,30岁,GP,因阴道大量流血,呈休克状态急诊入院。妇科检查:阴道内有胚胎
高血压脑出血最常见的诱因是A.情绪激动、剧烈活动 B.睡眠状态 C.头部创伤
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
随机试题
Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoa
[originaltext]M:DidyouhearMary’spresentationinthemeetinglastnight?W:
为了切实做到尊重病人自主性或决定,医生向病人提供信息时要避免A.诱导 B.适度
A公司发行面值为1000元、票面年利率为10%、期限为10年、每半年支付一次利息
血清脂肪酶增高可见于下列疾病的是A.慢性胃炎B.胰腺炎C.腮腺炎D.巨淀粉酶血症
Thechangeinthatvillagewasmiraculou
山西思想家()字青竹。A.傅山 B.顾炎武 C.李颐 D.颜己一
金融监管的基本原则包括()。A.监管主体独立性 B.依法监管 C.外部监
变电所中,可以作为并联电容器组泄能设备的是下列哪几种?()A.电容式电压互感器
下列属于局部修补方法的是( )。A.密封法 B.内衬法 C.补丁法 D.
最新回复
(
0
)