首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定性有限自动机(DFA)的状态转换图如图2.1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是( )。
某确定性有限自动机(DFA)的状态转换图如图2.1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是( )。
admin
2017-08-31
53
问题
某确定性有限自动机(DFA)的状态转换图如图2.1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是( )。
选项
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”形式的字符串;但是,状态l之后的产生字符是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/hNRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
电路交换主要工作在物理层,传输单位是(46);分组交换工作于(47),它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49),传输单位是(50)。
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
一个以太网交换机,读取整个数据帧,对数据帧进行差错校验后再转发出去,这种交换方式称为__________。(2011年下半年试题)
一个项目为了修正一个错误而进行了变更。这个错误被修正后,却引起以前可以正确运行的代码出错。()最可能发现这一问题。
阅读下列说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储,函数Difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,
阅读下列函数说明和C函数,将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查
随机试题
江山之外,第见风帆沙鸟、烟云竹树而已。第:
超声探头必须具有一定的技术特性.下列哪一项是错误的
本病中医诊断为本病例若需加止血药物,下列哪组最宜
A.新月体肾小球肾炎B.毛细血管内增生性肾小球肾炎C.膜性肾病D.局灶性节段性肾小球肾炎E.系膜毛细血管性肾小球肾炎
空调处理设备主要包括组合式空调机组、新风机组、风机盘管、()等设备。
公开募集基金的基金管理人应当从管理基金的报酬中计提()。
下列有关可供出售金融资产的表述中,正确的有()。
设一均匀物体由两曲面x2+y2=az.z=2a-(a>0)所围成,求此物体质心.
计算机系统软件中最核心的是()。
TheTibetAutonomousRegionis1.22millionsq.km.inarea,withanaverage______ofover4,000mabovesealevel.
最新回复
(
0
)