首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定性有限自动机(DFA)的状态转换图如图2-1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(8)。
某确定性有限自动机(DFA)的状态转换图如图2-1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(8)。
admin
2015-06-03
29
问题
某确定性有限自动机(DFA)的状态转换图如图2-1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(8)。
选项
A、80008
B、1-2.E+5
C、-968.12
D、12.576E10
答案
C
解析
本题考查确定性有限自动机,是常考的知识点。
一个DFA可以表示成一个状态图(或称状态转换图)。假定DFAM含有m个状态, n个输入字符,那么这个状态图含有m个结点,每个结点最多有n个弧射出,整个图含有唯一一个初态结点和若干个终态结点,初态结点冠以双箭头“=>”或标以“-”,终态结点用双圈表示或标以“+”,若f(ki,a)=kj,则从状态结点ki到状态结点kj画标记为a的弧;被DFA所接受是指从初态开始来终态,所输入的字符串能够按顺序的执行下去,若到某个状态不能往下走得到下一个字符,则认为不可接受。本题的状态图的状态间的字符有一、d、E、.,下面来逐个分析4个选项:
A选项不能被接受。由于80008都是数字,所以从初态0出发不经过状态4,而是直接到状态1,因为0和1之间产生字符为d,又在状态1处有d*,所以表面可以接受 “dddd”形式的字符串;但是,状态1之后的产生字符是E和.,不再是数字d,若输入全数字则到不了终态6。所以输入3857是不能接受的。
B选项不能被接受。从初态0→4→1→2,就不能再往下走了,因为状态2后的产生字符是“-、d”,不是“+”,也无法到达终态6。
C选项能被接受。从初态0→4→1→5→6,由于状态1和6处的可以反复多个字符,所以本选项正确。
D选项不能被接受。从初态0→1→5→6,虽然从初态到终态,但无法接受字符E了,所以错误。
转载请注明原文地址:https://jikaoti.com/ti/fGf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP网络中,主机A和主机B通过一路由器互联,提供两主机应用层之间通信的层是(248),提供机器之间通信的层是(249),具有IP层和网络接口层的设备是(250);在A与路由器和路由器与B使用不同物理网络的情况下,主机A和路由器之间传送的数据帧与路
在TCP/IP网络中,ICMP协议起着差错和拥塞控制的作用,它属于(198)协议,ICMP报文封装在(199)协议数据单元中传送。在ICMP的报文中,常用的ping程序中使用了(200)报文,以探测目标主机是否可以到达。如果在IP数据报传送过程中,发现生命
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,
在下列的各选项中,(19)是Linux中一种常用的引导工具;在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(20),才能完成驱动程序的安装;为一块设备名为eth0的网卡分配中地址和子网掩码的命令是:(21);如果不打算使用DN
OSI网络管理标准定义了网管的五大功能。其中,接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328);对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
建筑物综合布线系统中的工作区子系统是指()。
下面是一个Applet程序,其功能是在绘图区域中通过鼠标的移动来绘制直线,并且有清除绘图区域按钮,用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*;importjava.applet.*;
下列智力成果中,能取得专利权的是()。
随机试题
引起DIC的原因中最重要的是________。
简述死刑缓期两年执行案件的报请复核程序。
()现存305篇诗歌,创作年代历经自西周初年至春秋中叶的大约五百年,分为()、()、()三部分,它是我国第一部诗歌总集。
痛泻要方之功用为四逆散之功用为
建设项目竣工环境保护验收的生态影响调查要考虑的主要内容有()。
原产地的规定关系到对进口货物实施不同税率的问题,有关规定中所指的实质性改变的标准是______。
《学生伤害事故处理办法》认定,学校对学生安全负有的职责是()。
组织一次对初中生的低碳教育宣传活动,你应该怎么开展?
空间智能的基本概念来源于心理学,它主要指形象思维的智能,具有在复杂环境下准确感觉视觉空间的能力,并且能把所知觉到的表现出来,对色彩、线条、形状、形式和空间关系很敏感,有辨别空间方位的能力。根据上述定义,下列属于空间智能的是()。
Thereekofthetwintowers’rabblestillpermeatedLowerManhattanwhenYaroslavTrofimov’seditoratTheWallStreetJournalg
最新回复
(
0
)