首页
登录
从业资格
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串(
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串(
admin
2022-08-02
38
问题
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。
A.xxyyB.xyxyC.yyxxD.yxyx
选项
A.xxyy
B.xyxy
C.yyxx
D.yxyx
答案
A
解析
选项依次带入,能从初态最后到终态的只有A。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2425677.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
多数的脑血栓形成发生在A.情绪激动时 B.上呼吸道感染时 C.睡眠或安静状态
患者,女性,58岁。因煤气中毒入院,病人处于浅昏迷状态,脉搏130次/分,皮肤多
关于肺泡表面活性物质的描述错误的是A.维持肺泡的扩张状态 B.降低肺泡表面张力
下列关于心-肺吸氧运动试验的说法不妥的是A:是在运动状态下测定病人对运动的耐受量
某女士,30岁,GP,因阴道大量流血,呈休克状态急诊入院。妇科检查:阴道内有胚胎
高血压脑出血最常见的诱因是A.情绪激动、剧烈活动 B.睡眠状态 C.头部创伤
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
随机试题
【B1】[br]【B17】A、inB、atC、ofD、forA固定搭配题。acaseinpoint表示“恰如其分的例子”。
Freezingcold,exhausted,soakedthrough,withmassivewavescrashingdowno
A. B. C. D.
Thechangeinthatvillagewasmiraculou
β-环糊精与挥发油制成的固体粉末为A.微粒 B.包合物 C.共沉淀物 D.
监管活动监督是指人民检察院对看守所收押、监管、释放犯罪嫌疑人、被告人的活动以及劳
保险的作用包括转移风险、均摊损失、实施补偿、抵押贷款和投资收益。()
下列关于销售渠道的行为规范的说法中,错误的是()。A.商业银行通过本行网上银行销
依据心理活动的倾向性,一般把人的性格分为( )。A.独立型和顺从型 B.外倾
锻造是一种利用锻压机械对金属坏料施加压力,使其产生塑性变形以获取具有一定机械性能
最新回复
(
0
)