首页
登录
从业资格
右图所示有限自动机的特点是()。 A.识别的0、1串是以0开头且以1结尾 B
右图所示有限自动机的特点是()。 A.识别的0、1串是以0开头且以1结尾 B
题库
2022-08-02
74
问题
右图所示有限自动机的特点是()。
A.识别的0、1串是以0开头且以1结尾B.识别的0、1串中1的数目为偶数C.识别的0、1串中0后面必须是1D.识别的0、1串中1不能连续出现
选项
A.识别的0、1串是以0开头且以1结尾
B.识别的0、1串中1的数目为偶数
C.识别的0、1串中0后面必须是1
D.识别的0、1串中1不能连续出现
答案
D
解析
从初始态q0输入0仍然到q0或者输入1到达终态q1,从q1还可以输入0重新到达初始态q0,所以这个有限自动机识别的0、1串不一定是以0开头的,1的数目的奇偶性也没办法确定,0后面也可以是0,所以选项A、B、C都是错误的。从q0输入1到达终态q1后,或者串结束,或者输入0再到q0,所以这个串中的1不会连续出现,选项D是正确的。
转载请注明原文地址:https://tihaiku.com/congyezige/2408856.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
如右图所示的并发调度,假设事务T1、T2执行前数据项X、Y的初值为X=100,Y
如右图所示的调度,其中事务T1、T2仅对数据项A、B进行操作,则该调度();
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
某个不确定有限自动机(S0为初态,S3为终态)如下图所示,( )是该自动机可识
下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串( )。
下图所示的非确定有限自动机(So为初态,S3为终态)可识别字符串()
随机试题
Evenwhentextbooksare______throughaschoolsystem,methodsofteachingmay
开展launch;carryout
LanceArmstrongisthirty-threeyearsoldandisoneofthebestathletesin
[originaltext]W:Hi,XiaoWang.Whatareyougoingtodothisweekend?M:I’ve
某餐饮服务公司在A市繁华地带开了一家酒楼,营业面积800平方米,主营川菜和鲁菜,
与低电压启动的过电流保护相比,复合电压启动的过电流保护有哪些优点()。A.由于
月经过少血瘀证的月经特点是A.经量渐少,色黯淡,质稀 B.经量点滴即净,色淡,
存量房经纪业务客户开发的方法中,最快最有效的开发方式是()。A:同行开发 B
按风险造成的后果分类,工程风险可分为()。A.自然风险 B.纯粹风险
运动的电荷在穿越磁场时会受到力的作用,这种力称为( )。A.库仑力 B.洛仑
最新回复
(
0
)