首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符) ①3857 ②1.2E+5 ③-123. ④.
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符) ①3857 ②1.2E+5 ③-123. ④.
admin
2006-03-15
110
问题
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符)
①3857
②1.2E+5
③-123.
④.576E10
选项
A、①、②、③
B、①、②、④
C、②、③、④
D、①、②、③、④
答案
B
解析
有限自动机也称为有穷状态自动机,是一种数学机器模型,基本形式有非确定有限自动机(NFA)和确定的有限自动机(DFA),并且每一个NFA都有与其等价的DPA。有穷状态自动机的物理模型如下图所示。
一个DFA可以用状态转换图直观的方式。状态转换图是一种有向图。DFA中的每个状态对应转换图中的一个节点,从外部引入弧的节点表示开始节点,双圈节点表示终态;DFA中的每个状态转换对应图中的一条有向弧,若转换关系为/(A,a)=Q,则该有向弧从节点A出发,进入节点Q,字符a是弧上的标记。有穷状态自动机识别字符串的过程为:初始时,机器处于起始状态(题图中节点。表示初始状态)。读取一个输入符号,并进行相应的状态转移,直到输入串结束或找不到相应的状态转移时为止。根据题目终给定的自动机,识别3857、1.2E+5、-123.、.576E10的过程分别如下。
分析题中给定的有穷状态自动机,可知该自动机识别以下形式的数值:带小数部分的十进制表示形式和以尾数、指数表示的数值形式。其中,从初态0到达终态5所识别的是带小数点的以十进制数值表示形式的字符串,小数点后可以没有数字,也可以有若干个数字,而小数点之前的整数部分可以不带符号,也可以带负号,其正规式为“(-d|d)d*.d*。当数值的表示含有指数部分时,指数部分是不带符号(表示正数)或带负号的整数形式,因此该部分的正规式为“E(-d|d)d*”。
转载请注明原文地址:https://kaotiyun.com/show/GsPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
根据程序流程图所示,满足条件覆盖的用例是______。①CASE1:x=1,y=3,z=0②CASE2:x=3,y=2,z=1③CASE3:x=1,y=2,z=0④CASE4:x=1,y=1,z=0
如果承建单位项目经理由于工作失误导致采购的设备不能按期到货,施工合同没有按期完成,则建设单位可以要求(55)承担责任。
UML的包是一种对模型元素进行成组组织的通用机制,以便于理解复杂的系统。包与包之间的联系主要是依赖和(25)。
请将图2-4中(1)~(4)空缺处的内容填写完整。以下是关于V模型优点的论述,请将(7)~(13)空缺处的内容填写完整。①客户需求分析对应验收测试。在进行需求分析、功能设计的同时,测试人员就可以阅读、审查分析结果,从而了解(7),确定(8),可
(2012年下半年)Simple公司承接了Perfct市数字城管工程建设项目,委派小刘负责该项目的质量保证工作。在项目的执行过程中,由于数字城管建设涉及到该市的很多职能部门,互相之间的协调和沟通费时、费力,且在不同单位之间存在需求方面的不一致,导
OSIisatheoreticalmodelthatshowshowanytwodifferentsystemscancommunicatewitheachother.Router,asanetworkingdev
(2010年下半年)我国颁布的《大楼通信综合布线系统D/T926》的适用范围是跨度不超过3000米、建筑面积不超过(31)万平方米的布线区域。
Performing_______involvesmonitoringspecificprojectresultstodetermineiftheycomplywithrelevantqualitystandardsand
阅读以下说明,回答问题1至问题3,将解答填入对应栏内。[说明]某公司使用ASP开发商务网站,该商务网站具有商品介绍、会员管理、在线支付、物流管理等功能。该商务网站采用SQLServer数据库,数据库名为business,其中用户表名称为name
多媒体框架标准(MultimediaFramework)指的是__________标准。
随机试题
输血前血型血清学检查不包括
对医德情感的正确理解是
A.暂时制动B.牙间结扎C.颌间结扎D.切开复位内固定术E.暂不处理,随访移位明显的骨折,不能手法复位的,需要
企业关联方利息支出税前扣除的陈述,正确的有()。
刘某,男,36岁,年幼时父母离异,现在跟父亲和姐姐一起生活,不再与母亲来往。刘某小学时特别调皮,经常惹事,父亲脾气暴躁,常对他拳脚相加。刘某与父亲的关系一直很紧张,和姐姐则比较亲近。1992年,刘某因犯罪被判无期徒刑、剥夺政治权利终身。服刑期间,刘某因表现
2000年9月,天泉市政府为周某办理了地处水湾村某地块的《集体土地建设用地使用证》(以下简称《土地使用证》),水湾村委会不服,向天泉市法院提起行政诉讼,要求撤销天泉市政府为周某所颁发的《土地使用证》。原告诉称,周某系城镇非农业户口。周某没有向水湾村提出宅基
下列有关中国古代天文知识的表述,正确的是()。
春节将至,甲学校决定为教职工分发福利,同乙贸易公司签订了购买500台热水器的合同。乙公司遂同丙运输公司签订了运输合同,由其将热水器运到甲学校。热水器运到后,乙公司进行了安装调试,认为合格后,甲学校付款完毕。可是春节过后,教师丁在洗澡的过程中,热水器发生了漏
农民问题是中国革命的基本问题,新民主主义革命实质上就是中国共产党领导下的农民革命,下列对此理解正确的是
McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo
最新回复
(
0
)