首页
登录
从业资格
下图所示的非确定有限自动机 (So 为初态, S3 为终态)可识别字符串( )
下图所示的非确定有限自动机 (So 为初态, S3 为终态)可识别字符串( )
题库
2022-08-02
51
问题
下图所示的非确定有限自动机 (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的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
随机试题
Whensixoutoftenpeoplewhohadeatentheeggsaladatanofficepartybecame
DramaTherearemanytheoriesabout
Practicegetsarawdealinthefieldofappliedlinguistics.Mostlay-peoplesim
患者,女性,42岁,无意中发现右乳房无痛性肿块。体检见右侧乳房外上象限触及直径2
A.5s内拉力对物块做功为零 B.4s末物块所受合力大小为4.0N C.物块
在安全系统工程学科中,最基础、最简单的一种系统安全分析方法是()。A.事故树分
按照劳动定额所考察的范围,劳动定额水平又可分为( )A.零件定额水平 B
基金投资运作中,交易指令具体包括()。 A.买入(卖出)何种有价证券
下列合同中,既可以是有偿合同也可以是无偿合同的有哪些?A.保管合同 B.委托
【背景资料】 某调水枢纽工程主要由泵站和节闸制组成,其中泵站设计流量120m
最新回复
(
0
)