首页
登录
从业资格
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串(
下图是一个有限自动机的状态转换图(0为初态、3为终态),该自动机可识别字符串(
admin
2022-08-02
53
问题
下图是一个有限自动机的状态转换图(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编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
随机试题
A.tragedyB.actuallyC.preparedD.informE.visibleF.remindG.mea
SurvivingtheRecessionAmerica’srecessionbeganqu
[originaltext]W:Ok,thiswillbemytreat.M:Oh,no,youdon’t.W:Allright
从规划“摊大饼”到“抢人”的势利眼,可以看到地方规划的扭曲和城市之间竞争的激烈。
主机地址192.15.2.160所在的网络是()。A.192.15.2.64/2
(2011年真题)企业取得交易性金融资产而发生的交易费用,应借记的会计科目是(
抗流感病毒药奥司他韦作用机制是()A.抑制RNA聚合酶 B.阻滞离子通道
财政支出的内容是由()确定的。A.经济发展速度 B.国内生产总值 C.法律
内部报酬率是指(??)。A.投资报酬与总投资的比率 B.使现金流的现值之和等于
由专门支路供电的插座回路,插座数量宜为()个。 A.5~10;B.10~15
最新回复
(
0
)