首页
登录
从业资格
右图所示有限自动机的特点是()。 A.识别的0、1串是以0开头且以1结尾 B
右图所示有限自动机的特点是()。 A.识别的0、1串是以0开头且以1结尾 B
题库
2022-08-02
83
问题
右图所示有限自动机的特点是()。
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为终态)可识别字符串()
随机试题
Readthefollowingpassagecarefullyandthenparaphrasethenumberedandunderl
Somepeoplebelievethatyouhavetobeaspecialkindofpersontosellap
Certainpesticidescanbecomeineffectiveifusedrepeatedlyinthesameplace;
对青霉素过敏的白喉患儿选用的抗生素是A、氯霉素 B红霉素 B、红霉素 C、
属于家庭财产保险保障范围的是()。A.朋友寄存在家的一把红木椅子 B.一
顶端常有密集成鳞片状的叶柄残基。体轻,质硬而脆,断面淡棕色至暗棕色,有4~10个
A. B. C. D.
某化工企业的立式甲醇储罐采用液上喷射低倍数泡沫灭火系统,某消防设施检测机构对该系
关于社区卫生服务机构的服务内容,下列说法错误的是()。A.社区服务机构要以家庭
下列关于消费税的说法,哪一项是错误的?()A.消费税的税基为销售额或销售数量
最新回复
(
0
)