首页
登录
从业资格
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,D、E是终态),则
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,D、E是终态),则
免费题库
2022-08-02
57
问题
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,D、E是终态),则该DFA能识别( )。
A.00110B.10101C.11100D.11001
选项
A.00110
B.10101
C.11100
D.11001
答案
C
解析
选项中,只有C选项的字符串能被DFA解析。解析路径为:ACEEBDD。
转载请注明原文地址:https://tihaiku.com/congyezige/2410448.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某系统由下图所示的部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
在下图的SNMP配置中,能够响应Manager2的getRequest请求的是(
学校欲开发一学生跟踪系统,以更自动化、更全面地对学生在校情况(到课情况和健康状态
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
某PC的Inrernet协议属性参数如下图所示,默认网关的IP地址是( )。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
Accordingtothenews,Leeson______.[originaltext]Howdoyoublow1billi
NewspapersandtelevisionreportsaroundtheworldshowAfricaasacontinen
商业银行的负债业务是形成资金来源的业务。()
某男性工人,曾在某金矿任掘进工10年,2年前调离接尘岗位,调离时体检正常,因近来
公民的民事行为能力分为( )。A.完全民事行为能力 B.限制民事行为能力 C
关税是由海关对进出国境的货物和物品征收的一种税,进口关税的计算公式为()。A、进
A.脑积水、无脑儿、小头畸形等B.肝脾淋巴结肿大C.尿急、尿频、尿痛D.发烧、咳
某市原有甲、乙、丙、丁四家定点屠宰场,营业执照、卫生许可证、屠宰许可证等证照齐全
中国公民杨某2019年的有关收支情况如下: (1)1月购买体育彩票,取得
企业使用会计软件不符合规范要求的,由()责令限期改正。A、财政部门 B、国务院
最新回复
(
0
)