首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定性有限自动机(DFA)的状态转换图如图2-1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(8)。
某确定性有限自动机(DFA)的状态转换图如图2-1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(8)。
admin
2015-06-03
40
问题
某确定性有限自动机(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://kaotiyun.com/show/RCRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP网络中,主机A和主机B通过一路由器互联,提供两主机应用层之间通信的层是(248),提供机器之间通信的层是(249),具有IP层和网络接口层的设备是(250);在A与路由器和路由器与B使用不同物理网络的情况下,主机A和路由器之间传送的数据帧与路
网络管理协议中,简单网络管理协议SNMP是(1)协议,它基于(2)协议来传输数据。SNMP提供了4类管理操作,其中(3)操作用来提取特定的网络管理信息。SNMP是通过(4)方式实现管理功能的。在SNMP管理控制框架中定义了管理进程和管理代理,其中网络管理工
MODEM是一种DCE,计算机是一种DTE,根据接口标准RS-232,MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕,计算机向MODEM发送的信号是清除(295)、MODEM随后
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
系统测试是将软件系统与硬件、外设和网络等其他因素结合起来,进行信息系统的各种组装测试和确认测试,(55)不是系统测试的内容。
如果两名以上的申请人分别就同样的发明创造申请专利,专利权应授予(7)。
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩,以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间,以9600bit/s的速度传输这幅图像大约需(57)秒,按我国电视PAL标准每秒25幅,一张650MB的光
假设有学生s(学号,姓名,性别,入学时间,联系方式),院系D(院系号,院系名称,电话号码,负责人)和课程c(课程号,课程名)三个实体,若一名学生属于一个院系,一个院系有多名学生;一名学生可以选择多门课程,一门课程可被多名学生选择,则图中(a)和(b)分别为
随机试题
A.急性血行播散性肺结核B.肺泡细胞癌C.肺间质纤维化D.肺炎E.支气管扩张女性,42岁,进行性呼吸困难3个月,无发热,胸片双肺弥漫结节影,应考虑
人体在强磁场内,宏观质子角动量的方向是
转移瘤细胞的倍增时间较原发瘤(),生长速度较原发瘤()
卵巢肿瘤最常见的并发症是
神经冲动释放的去甲肾上腺素主要
依据《特种设备安全监察条例》的规定,特种设备安全监督管理部门在办理有关行政审批事项时,应当自受理申请之日起()日内,作出许可、核准或者不予许可、核准的决定。
某企业为增值税一般纳税人,2011年1月15日通过银行划账上缴2010年12月应纳增值税额12000元,则正确的会计处理为()。
与早期行为主义关系最密切的概念是()
证明:若A为m×n矩阵,B为n×p矩阵,则有r(AB)≥r(A)+r(B)一n.特别地,当AB=O时,有r(A)+r(B)≤n.
A、Themanwilldoeverything.B、Themanneedsarest.C、Aliceofferstohelp.D、Aliceisquitebusy.D本题问的是“从对话中可得知什么信息”,对话中提到A
最新回复
(
0
)