首页
登录
从业资格
右图所示有限自动机的特点是()。 A.识别的0、1串是以0开头且以1结尾 B
右图所示有限自动机的特点是()。 A.识别的0、1串是以0开头且以1结尾 B
题库
2022-08-02
85
问题
右图所示有限自动机的特点是()。
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为终态)可识别字符串()
随机试题
PASSAGEFOURWhatwouldtheauthortakeadvantageofinordertogetintothecl
[originaltext]Inmyopinion,FrankLloydWrightwasthegreatestAmericana
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningour
教育技术的领域包括学习者、( )、教育开发职能和教育管理职能。A.学习资源 B
某工地准备安装一台ATG20塔机,此塔机无顶升系统,安装靠拔杆和自身起升卷扬系统
男性,50岁,十二指肠溃疡病史10年,近1个月加重,今晨突然腹痛难忍,呈刀割样,
全面抗战爆发后,国民政府为抗击日本侵略者做的工作包括()。A.开展国民经济建设运
激活实体书店,不只是进行资金输血就能轻松实现。更重要的是,书店是否满足了读者需求
下列选项中,关于生产要素市场理论的说法,正确的有()。A.工资增加的替代效
男性,35岁,高热,皮肤瘙痒半月,右颈及锁骨上淋巴结肿大,无压痛,互相粘连,血红
最新回复
(
0
)