首页
登录
从业资格
下图所示的非确定有限自动机 (So 为初态, S3 为终态)可识别字符串( )
下图所示的非确定有限自动机 (So 为初态, S3 为终态)可识别字符串( )
题库
2022-08-02
48
问题
下图所示的非确定有限自动机 (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的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
随机试题
[originaltext]W:Idon’twantmysonTimtohangoutwithBob,whodrinksando
VenusFlytrapsA.FromindigenousmythstoJohnWyndh
Theprocessofacquiringtheself-disciplineforJapanesebeginsinchildho
CharlesIves’smusicwashardlypopularwiththebroadpublicatthetimeitwas
[originaltext]InBritain,(26)arrangementsforinvitingandentertainingg
民用建筑中设置机械通风时,下列( )房间不应合用同一个排风系统。A.公共卫生间
根据《建设工程安全生产管理条例》,在施工中发生危及人身安全的紧急情况时,作业人员
乳牙期牙尖交错的特征,不正确的是A.无颊舌向斜度 B.无曲线 C.常有拥挤现
患者,男性,72岁。因患支气管哮喘急性发作入院。遵医嘱给予药物治疗后病情缓解。今
随着公益事业的发展,各种公益组织和项目_,在运行中却暴露出一系列问题。爱心捐赠
最新回复
(
0
)