首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定性有限自动机(DFA)的状态转换图如图2-1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(8)。
某确定性有限自动机(DFA)的状态转换图如图2-1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(8)。
admin
2015-06-03
58
问题
某确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
国际标准化组织制定的OSI网络管理协议是(1),另外,ISO还定义了5个管理功能域,(2)属于性能管理域。LAB制定的网络管理协议是SNMP,在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
Internet是由众多网络互联而成的计算机网络,狭义Internet是指由那些采用IP协议的网络互联而成的网络,广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
软件设计师王某在其公司的某一综合信息管理系统软件开发工作中承担了大部分程序设计工作。该系统交付用户,投入试运行后,王某辞职离开公司,并带走了该综合信息管理系统的源程序,拒不交还公司。王某认为,综合信息管理系统源程序是他独立完成的,他是综合信息管理系统源程序
阅读以下说明和数据流图,回答问题1~问题3,将解答写在对应栏内。[说明]实验室信息管理系统完成对实验室的开放课题的管理工作。实验室信息管理系统主要完成课题申请、评审、课题结题以及课题信息查询工作。申请人申请课题时,访问实验室主页提交
下面是一个Applet程序,其功能是在绘图区域中通过鼠标的移动来绘制直线,并且有清除绘图区域按钮,用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*;importjava.applet.*;
某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,则可表示(13)种不同的颜色,经5:1压缩后,其图像数据需占用(14)(Byte)的存储空间。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩,以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间,以9600bit/s的速度传输这幅图像大约需(57)秒,按我国电视PAL标准每秒25幅,一张650MB的光
随机试题
群体压力来自于()
Christmaswascoming.Wewerehaving【C1】______weatherinLondonthatRobert【C2】______ChristmasweekinanItalianseasidewehad
体质因素与精神状态主要能影响人体的( )。
下列对港澳地区的铁路运输的表述错误的有()。
改革开放三十多年以来,广东经济发展连上新台阶,综合实力不断实现大跨越。1979—2012年,世界经济年均增长速度为2.8%,中国增速为9.8%,广东增速则达13.3%。持续较快的经济增速,推动广东经济总量不断跃上新台阶。自1989年开始,广东GDP总量(国
在后果预测中,下列()方法属于德尔菲法。
Ifyouwant______,youshouldspeakslowlyandclearlytothelisteners.
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
Mostmeetingshaveanagenda.Foraformalmeeting,thisdocumentmaybehandedoutinadvancetoallparticipants.Foraninfor
NationalGeographicLiftsVeilonAirForceOneUntilFranklinD.Roosevelt,noU.S.Presidenttraveledbyairwhileinoffic
最新回复
(
0
)