首页
登录
从业资格
下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串( )。 A
下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串( )。 A
最全题库
2022-08-02
61
问题
下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串( )。
A.bbaaB.aabbC.ababD.baba
选项
A.bbaa
B.aabb
C.abab
D.baba
答案
B
解析
输入B选项,从起始S0开始,输入a到S0,输入a到S1,输入b到S2,输入b到S3(终点),因此选项B正确;将其他几个选项带入可以发现,均不能到达终点。
转载请注明原文地址:https://tihaiku.com/congyezige/2426544.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
下图所示的微机主板的①处是()插槽,②处是()接口。 A.CPU B.PCI
下图的两种编码方案分别是()。 A.①曼彻斯特编码,②双相码 B.①RZ编
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
随机试题
______suchagoodchance,howcouldsheletitslipaway?A、HavinggivenB、Giving
Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwas
Howwelldoyouknowyourneighbours? Well,we’reactuallyprettyclosetoeach
物理性质(温度或者气压)不均匀的对流层大气压,或者电离不均匀的电离层大气团,可能
病房空气培养细菌总数的卫生学标准为()A.≤20cfu/m B.≤50c
反映左室肥大的体征有A.心尖搏动向左下移动 B.负性心尖搏动 C.心尖区抬举
患者,男性,68岁。有高血压病史10年,突发胸部撕裂样疼痛,向后背部放射。查体:
作为有价证券,债券和股票具有的相同点是()。 ①都是经济主体筹措资金的手段
女,23岁,3周来发热,四肢关节酸痛,无皮疹。胸透双侧胸腔少量积液,体检:体温3
男性,30岁,近10年反复咳嗽、咯脓痰,间断痰中带血,晨起为重,抗炎治疗后病情可
最新回复
(
0
)