首页
登录
从业资格
下图所示的非确定有限自动机 (So 为初态, S3 为终态)可识别字符串( )
下图所示的非确定有限自动机 (So 为初态, S3 为终态)可识别字符串( )
题库
2022-08-02
109
问题
下图所示的非确定有限自动机 (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的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
随机试题
Forthistask,youwillwritearesponsetoaquestionaboutareadingpassag
School’sout,andthatmeansaslewofpriceysummeractivitiesforkids:be
ThomasMore,thegreathumanistintheRenaissance,wasfamousfor______.A、NewA
Whenwegetontherailwaystation,thetrain______.A、willprobablybeleavingB
Whatbecame______thestudentwhousedtolivewithyou?A、ofB、outC、upD、forA该题
A—AnE-mailAccountB—WebSiteDesignC—IdentifyingYourAudienceD—Selectinga
[originaltext]M:ABCHotel.CanIhelpyou?W:Yes,[3]I’dliketobookadoubl
监事会对经营管理的业务监督的内容不包括( )。A.通知业务机构停止其违法行为
股票的变化表现为三种趋势:长期趋势、中期趋势及短期趋势。其中,( )最为重要,
目前诊断肝癌和微小肝癌的最佳方法是A.甲胎蛋白检查 B.超声检查 C.肝穿刺
最新回复
(
0
)