首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定性有限自动机(DFA)的状态转换图如图2.1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是( )。
某确定性有限自动机(DFA)的状态转换图如图2.1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是( )。
admin
2017-08-31
69
问题
某确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux网络配置中,可以通过运行(1)命令来设置主机名字。在不使用DNS和 NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
某网站向CA中请了数字证书,用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时,用户可以通过(2)进行加密和验证,该网站通过(3)进行解密和签名。(2)
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制,但随着应用的发展,迫切需要对IPv4进行更新,新一代的IP协议已被正式命名为IPv6。在IPv6中,每个地址有(1)个八位组,为方便网络管理人员阅读、管理,采用(2)进制加冒
可使网络服务器中充斥着大量要求回复的信息,消耗带宽,导致网络或系统停止正常服务,这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件,要求用户提供银行帐户及密码,这是属
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
设有下面4条路由:10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24,如果进行路由汇聚,覆盖这4条路由的地址是()。
关于路由器,下列说法中错误的是()。
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea),其中标准区域的特点是(64);存根区域(stub)的特点是(65)。(64)
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储,root指向根接点,p所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
甘特图(Gantt图)不能______。
随机试题
通信卫星的通信天线可分为全球波束天线、点波束天线和区域波束天线。()
两条根本对立的认识路线是()
患者男,32岁。A型血友病患者,因外伤后反复左大腿肿胀4年,左大腿皮肤溃疡4个月入院。入院体查:左大腿皮肤可见瘀斑,左大腿极度肿胀,局部皮温增高,左大腿内侧可见一5cm×5cm左右皮肤破溃,内可探及3cm深窦道,有红色黏稠状分泌物流出,有异味。对该患者
男孩,6岁,因智能发育落后就诊,头发呈金黄色,皮肤色白,时有抽搐,不伴发热,无腹泻,为协助诊断,应首选( )。【2005年考试真题】
偏差分析可采用不同的方法,但不包括()
《证券市场禁入规定》规定,有下列情形之一的,可以对有关责任人员采取终身的证券市场禁入措施()
黄河公司原有普通股10000万元、资金成本为10%,长期债券2000万元、资金成本为8%。现向银行借款600万元,借款年利率为6%,每年付息一次,期限为5年,筹资费用率为零。该借款拟用于投资购买一价值为600万元的大型生产没备(无其他相关税费),购入后即投
下列各项中,属于债权人委员会行使职权的有()。
管理学中的能级原理要求我们根据人的能力大小,赋以相应的责任和授以相应的职权。()
Leavesarenotdistributedaccidentallyonaplantstem,butarearrangedinaveryprecisewaythatassuresthemthemaximumli
最新回复
(
0
)