首页
登录
从业资格
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该D
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该D
admin
2022-08-02
61
问题
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该DFA能识别( )。
A.aaabB.ababC.bbbaD.abba
选项
A.aaab
B.abab
C.bbba
D.abba
答案
A
解析
B项从0到1然后走不了了,C项在3状态结束,不对;D项也只到1状态。
转载请注明原文地址:https://tihaiku.com/congyezige/2410489.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某系统由下图所示的部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
在下图的SNMP配置中,能够响应Manager2的getRequest请求的是(
参见下图的网络配置,发现工作站B无法与服务器A通信,什么故障影响了两者互通?__
某主机接口的IP地址为192.16.7.131/26.则该IP地址所在网络的广播
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
[originaltext]W:Whatwillyoudowithyourcatwhenyouleaveforvacation?M:
[originaltext]W:Tom,(6)lookatyourshoes.Howdirtytheyare!(6)Youmust
一个养殖专业户正在为一种巴西乌龟配置一种食料,配置食料有6种原料:A、B、C、D
A.牙槽骨破坏,硬板消失,骨小梁变细,牙周膜增宽 B.根尖部无明显改变或者牙周
A.脐带长>70cm B.脐带长65~70cm C.脐带长50~60cm
“水滴石穿”“锲而不舍”,这些成语故事启示我们要( )。A.培养自信的品质
治疗痢疾休息痢,应首选的方剂是( )。A.白头翁汤 B.芍药汤 C.连理汤
期权交易的标的物是可转让的标准化合约。()
下列哪些行为不能认定为玩忽职守罪?()A.法官执行判决时严重不负责任,因未履行
修复Kennedy第一类、第二类缺损的主要难点是A.防止义齿对基牙损伤 B.防
最新回复
(
0
)