首页
登录
从业资格
某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该D
某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该D
admin
2022-08-02
98
问题
某确定的有限自动机（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://www.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个层次，如下图所示。图中①②③分别对应（ ）。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动
随机试题
Accordingtotheinterview,controversyoverthebook"AMillionLittlePieces"
[originaltext]W:Hello,ProfessorKristiva.MynameisAlbertHumphries,andI
[originaltext]M:DoctorCole,thankyouforagreeingtothisinterviewforthe
图示三种金属材料拉伸时的σ-ε曲线，下列中的哪一组判断三曲线的特性是正确的？A.
关于灰阶与CT值关系的叙述，正确的是A.图像中X线未被衰减，它将显示为白色图像
下列关于西方发达国家家族信托现状的说法，正确的有（）。A.美国目前由商业银行兼
糖尿病患者可达到较好降糖效果且安全的适宜运动时间是A.晨起空腹 B.餐前半小时
在签订出让合同后，土地管理部门未按出让合同约定的时间提供土地，出让人延期交付土地
C 将x＝1，y＝2代入zx和zy公式，得到zx＝2（ln2－1），zy＝1。因此，全微分dz＝zxdx＋zydy＝2（ln2－1）dx＋dy＝2[（ln2－
了解膀胱肿瘤的浸润范围及深度、是否有盆腔淋巴结转移，应选用的检查方法是（ ）。
最新回复
(
0
)
