首页
登录
从业资格
以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。 A.该自动机识别的
以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。 A.该自动机识别的
admin
2022-08-02
40
问题
以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。
A.该自动机识别的字符串中a不能连续出现B.自动机识别的字符串中b不能连续出现C.自动机识别的非空字符串必须以a结尾D.自动机识别的字符串可以为空串
选项
A.该自动机识别的字符串中a不能连续出现
B.自动机识别的字符串中b不能连续出现
C.自动机识别的非空字符串必须以a结尾
D.自动机识别的字符串可以为空串
答案
A
解析
图中a可代表两个步骤:状态1→1,状态2→1。如果两个a连续出现,则无法区分。
转载请注明原文地址:https://tihaiku.com/congyezige/2408851.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
若某文件系统的目录结构如下图所示,假设用户要访问文件fault.swf,且当前
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是()A.根结点保
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
下列叙述中正确的是()。A.算法的效率只与问题规模有关,与存储结构无关 B.
随机试题
Whichofthefollowingitalicizedpartsservesasanappositive?A、Ihaveoneor
TheRussianofficial’svisittoChinaaimsat______.[br][originaltext]Russ
短波和超短波治疗作用的描述不正确的是A.小剂量时非热效应明显 B.提高感觉神经
将整个金融机构或资产组合置于某一特定压力情景之下,然后测试该金融机构或资产组合在
A.子宫脱垂Ⅰ度轻型 B.子宫脱垂Ⅰ度重型 C.子宫脱垂Ⅱ度轻型 D.子宫
0,9,26,65,(),217A.106 B.118 C.124
某公办小学为筹集更多的经费改善办学条件,兴办了一所校办工厂。该小学的做法()。A
设某地区某时流通中的通货为1600亿元,中央银行的法定存款储备金率为7%,商业银
某常规技术方案的净现值函数曲线如图所示,则该方案的内部收益率为( )。 A.
男,27岁,发现皮下结节两年,近半年来皮下结节增多,近两周来发作癫痫四次,体检:
最新回复
(
0
)