首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
75
问题
某一确定性有限自动机(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
软件评测师上午基础知识考试
软考中级
相关试题推荐
工程监理费是付给信息系统工程项目监理单位的监理服务费用。工程监理的取费应综合考虑信息工程项目的监理特点、项目建设周期、地域分布、监理对象、监理单位的能力、监理难度等因素。一般采取的主要取费方式有(48)。①按照信息系统工程建设费(或合同价格)的百分比取费
某磁盘阵列共有14块硬盘,采用RAID5技术时的磁盘利用率是______。
关于信息系统工程的描述,不正确的是()。
按照《国家电子政务工程建设项目管理暂行办法》的要求,项目建设单位应在工程立项的编制______阶段专门组织项目需求分析,形成需求分析报告送项目审批部门。
隐蔽工程中,关于电气配线工程质监监控要点有如下表述,其中不准确的是()。
UML的包是一种对模型元素进行成组组织的通用机制,以便于理解复杂的系统。包与包之间的联系主要是依赖和(25)。
信息系统工程监理活动是指具有相应资质等级的监理单位,受工程建设单位的委托,承担工程建设监理任务的项目管理工作。在监理活动中,监理要对承建单位履行(39)的行为进行监督和管理。
与客户机/服务器(Client/Server)架构相比,浏览器朋艮务器(Browser/Server)架构的最大优点是(29)。
按照我国建设部、财政部下达的通用条款,下列关于索赔的说法错误的是(52)。
软件测试步骤的关系关联图如图14-5所示,请将图中的步骤(1)、(2)补充完整。小王负责某一模块的各项单元测试用例的设计和测试工作,其测试过程如图14-6所示,请将图中的模块(3)、(4)补充完整,并简述这两个模块的功能。
随机试题
2岁小儿,头部及右上肢全部被开水烫伤,8小时入院。病儿入院时呈嗜睡状态,皮肤发花,心音低钝,脉搏细弱,伤面大部分表皮脱落,散在水疱。入院后抢救该患儿最首要的措施是
《中华人民共和国传染病防治法》施行的日期为
患者,女,23岁,未婚。近3个月,因大怒后,每逢月经期即出现鼻衄,量较多,色鲜红,经量明显减少,伴心烦易怒,口干口渴,胸胁胀痛,舌红,苔黄,脉弦数。治疗应首选
患者,女性,48岁,卵巢癌患者,由于肿瘤组织有可能侵犯肠道,术中要剥离癌细胞或切除病变部位的部分肠管。手术需清洁灌肠,应该开始的时间是手术前
国际咨询项目财务管理成本容易失去控制的原因有哪些?金融危机给工程咨询造成的风险主要是什么?
终凝时间不得长于6.5h的是()水泥。
限制管道径向位移,但允许轴向位移的支架称为()。
下列关于利率风险管理的说法中不正确的有()。
可以提高个体自尊水平的因素包括()。
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet
最新回复
(
0
)