首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)
某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)
admin
2019-03-11
29
问题
某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)
选项
A、(-d|d)d*E(-d|d)d*|(-d|d)d*.d*[ε|E(-d|d)d*]
B、(-d|d)dd*(.|ε)d*[ε|E(-d|d)d*]
C、(-|d)dd*E(-|d)d*|(-d|d)dd*.d*{ε|E[-|E(-|d)d*]}
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*[ε|E(-dd*|dd*)]
答案
A
解析
DFA能识别的字符串是指一条从初态节点到终态节点的路径上所有弧上的标记符所连接龙的字符串。我们依次检查备选项看哪些字符串不能被DFA接受。首先看“3875”,这个字符扫中的元素全是数字,从初态0出发输入一个数字进入状态1:在状态1输入一个数字还是回到状态1,无法前进。所以①不能被DFA接受。接着看“1.2E+5”,这个不用判断都可以知道不行,因为“+”在DFA中不能识别。再看“-123.”,该串能从初态0到达终态5,所以能被只别。最后一个备选项中首字符“.”在初始状态无法被识别,所以不能被DFA识别。然后我们把DFA转化为正规式。首先可以排除B和D,很显然(-d|d)dd*所表达的串比所描述的多一个d。再看Cs选项中(-|d)dd*E(-|d)d*表示不经过状态5的路径,而后面的 -d|d)dd*.d*{ε|E[-|E(-|d)d*]})是指经过状态5的路径,所以C也被排除。这样答案只能选择A了。
转载请注明原文地址:https://kaotiyun.com/show/AgRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在一台256MB RAM的计算机上安装Linux系统,交换分区(swap)的大小合理的设置应该为(47)。
下面4个主机地址中属于网络110.17.200.0/21的地址是____________。
在CPU中,__________可用于传送和暂存用户数据,为ALU执行算数逻辑运算提供工作区。
下面的地址中属于单播地址的是(55)。
要在一台主机上建立多个独立域名的站点,下面的方法中___________是错误的。
下图中12位曼彻斯特编码的信号波形表示的数据是(14)。
设系统中有R类资源m个,现有,2个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e5种情况,(1)两种情况可能会发生死锁。对于这两种情况,若将(2),则不会发生死锁。(2009年上半年试题)(1)
IGRP是Cisco设计的路由协议,它发布路由更新信息的周期是__________。(2006年下半年试题)
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(39)
随机试题
初步设计中,绿化景观图样是指_______。
简述客户对银行的义务。
基础护理合格率的评价属于
下述为青风内障的发病特点,除了:
心病常见临床表现不包括下列哪项
《中华人民共和国海洋环境保护法》规定:严格限制()。
商业银行应当对交易账户头寸按市值()至少重估一次价值。
案例:为了帮助学生理解正方形的概念、性质,发展学生推理能力、几何直观能力等,一节习题课上,甲乙两位教师各设计了一道典型例题。【教师甲】如图1,在边长口的正方形ABCD中,E为AD边上一点(不同于A,D),连CE,在该正方形边上
请从下面的四个图形中选出与其他三个不同的一个图形。
设有变量sr=“2000年上半年全国计算机等级考试”,能够显示“2000年上半年计算机等级考试”的命令是______。
最新回复
(
0
)