首页
登录
从业资格
右图所示有限自动机的特点是()。 A.识别的0、1串是以0开头且以1结尾 B
右图所示有限自动机的特点是()。 A.识别的0、1串是以0开头且以1结尾 B
题库
2022-08-02
86
问题
右图所示有限自动机的特点是()。
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为终态)可识别字符串()
随机试题
In1994theClintonAdministrationthrewitsdiplomaticandmilitarypowerbehin
In"Whatdoyouthinkshesaidjustnow",whatisthe_____ofthesentence.A、su
通知说明:35名美国学生将来校访问,请以学生会的名义写一份工作安排通知,要求每个学生会成员都要记住自己的任务。时间:6月22日上午9:00至13:
Scientiststhink______helpssometreestoconservewaterinwinter.A、whenlosi
[originaltext]M:Hello,TomGrossman’soffice.HowmayIhelpyou?W:Hi,Tom.
当关键线路的实际进度比计划进度提前时,若不拟提前工期,应选用()的后续关键工
房地产投机区别于房地产投资的特征主要有()。(2012年真题)A.利用别人资
应制定变电站消防器材布置图,标明(____),消防器材按消防布置图布置。存放地点
独立基金销售机构申请基金销售业务资格应当具备的条件之一是:取得基金从业资格的人员
男性,65岁,慢性左心功能衰竭,经休息、限盐、利尿、扩血管和使用洋地黄制剂后出现
最新回复
(
0
)