首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
78
问题
某一确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
所谓正交幅度调制是把两个()的模拟信号合成为一个载波信号。
建筑物综合布线系统中工作区子系统是指__________。(2011年下半年试题)
假设模拟信号的最高频率为10MHz,采样频率必须大于______时,才能使得到的样本信号不失真。
某用户无法访问域名为www.cisco.com的网站,在用户主机上执行tracert命令得到提示如下:根据提示信息,造成这种现象的原因可能是__________。
如果路由器显示“Serial1isdown,lineprotocolisdown”故障信息,则问题出在OSI参考模型的_________。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中__________对软件过程和产品都有定量的理解与控制。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档,以下选项中,(1)属于逻辑网络设计文档,(2)属于物理网络设计文档。(20l1年下半年试题)(2)
在异步通信中,每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位,每秒钟传送100个字符,则有效数据速率为__________。(2008年下半年试题)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
随机试题
慢性化脓性涎腺炎X线平片的主要征象是
A.肺部感染B.肺气肿C.心包积液D.吗啡过量E.糖尿病酮症酸中毒呼吸深大
A.正常肌力B.肢体能做抗阻力动作C.肌肉收缩可引起关节活动,但不能抬起D.肌肉可轻微收缩,但不能产生动作E.肌肉无任何收缩肌力最差的一项是
气-血屏障的结构组成主要包括()
2017年10月14日上午,吴某至苏州地铁东环路站乘坐一号线至相门站,上述区间地铁票价为2元。吴某持有余额为7.1元的苏州市民卡B卡刷卡进站,但进站闸机显示卡内余额不足,导致吴某无法进站。依据《苏州市轨道交通票务规则》第13条的规定,苏州通/市民卡、江苏交
上海证券交易所和深圳证券交易所在竞价交易的单笔申报最大数量方面不同的交易品种是( )。
只要市场价格代表证券的真实价值,这样的市场就是有效市场。()
教育者对学生进行系统的马列主义、毛泽东思想和中国特色社会主义理论的教育,并有目的地组织学生开展道德实践活动,这符合中学德育()的原则。
有关公务员的考核、奖励、处分、职务升降、转任、回避等一系列制度的总和被称为国家公务员()。
SophieisfromLondon,whileMohammedisfromSierraLeone.Theyaretwoteenagerswithverydifferentlives,buttheirlivesar
最新回复
(
0
)