首页
登录
从业资格
下图所示的非确定有限自动机 (So 为初态, S3 为终态)可识别字符串( )
下图所示的非确定有限自动机 (So 为初态, S3 为终态)可识别字符串( )
题库
2022-08-02
105
问题
下图所示的非确定有限自动机 (So 为初态, S3 为终态)可识别字符串( )
A.bbaaB.aabbC.ababD.baba
选项
答案
B
解析
本题考查程序设计语言中简单算法的知识。对于S0来说,输入任意的a都可以,也可以输入任意的b,但必须有一个a才能到达状态S1, 但是S1到S2,S2到S3必须是bb,所以为B。
转载请注明原文地址:https://tihaiku.com/congyezige/2416816.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
在Windows系统中,对话框是特殊类型的窗口,其大小();下图所示的对
下图是一个非确定有限自动机(NFA)的状态转换图,其中,S0为初态、S3为终态。
某市场调研公司对品牌商品销售情况进行调查后,得到下图(a)所示的销量统计数据。将
假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写
在设计白盒测试用例时,(1)是最弱的逻辑覆盖。在下图所示流程中,至少需要(2)个
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合
某计算机系统页面大小为4K,进程P的页面变换表如下图所示。若进程P要访问逻辑地址
下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串( )。 A
表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为( )。A.a*
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
随机试题
—What’sthematter?Why______—Thesignalisagainstus.A、thetrainstoppingB、
AmericanGovernment’sHealthyGuidancetotheHighSchoolChargeCollectSy
______isnotaseriousdisadvantageinlife.[2001]A、TobenottallB、Nottobe
HowAmericansCelebrateChristmasChristmasisAmerica’
DearEditor,Pleasesendme,ifyouhaveanynow,exportguidesforColu
造成病人死亡属于<P>A.一级医疗事故<br>B.二级医疗事故<br>C.三级医
胎儿缺氧早期表现为A.胎心率≥200次/分,胎动增加 B.胎心率≥180次/分
在语文、政治、历史等文科课程中经常使用的教学方法是()A.演示法 B.参观
教师在教学生掌握科学概念时,一般多采用“变式”,其主要是( )。A.丰富想象
基础心理学是研究()。 (A)正常成人心理现象的心理学基础学科 (B
最新回复
(
0
)