首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符) ①3857 ②1.2E+5 ③-123. ④
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符) ①3857 ②1.2E+5 ③-123. ④
admin
2006-03-15
63
问题
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)
①3857
②1.2E+5
③-123.
④.576E10
选项
A、①、②、③
B、①、②、④
C、②、③、④
D、①、②、③、④
答案
B
解析
有限自动机也称为有穷状态自动机,是一种数学机器模型,基本形式有非确定有限自动机(NFA)和确定的有限自动机(DFA),并且每一个NFA都有与其等价的DFA。有穷状态自动机的物理模型如下图所示。
一个DFA可以用状态转换图直观的方式。状态转换图是一种有向图。DFA中的每个状态对应转换图中的一个节点,从外部引入弧的节点表示开始节点,双圈节点表示终态;DFA中的每个状态转换对应图中的一条有向弧,若转换关系为/(A,a)=Q,则该有向弧从节点A出发,进入节点Q,字符a是弧上的标记。
有穷状态自动机识别字符串的过程为:初始时,机器处于起始状态(题图中节点0表示初始状态)。读取一个输入符号,并进行相应的状态转移,直到输入串结束或找不到
相应的状态转移时为止。
根据题目终给定的自动机,识别3857、1.2E+5、-123.、.576E10的过程分别如下。
分析题中给定的有穷状态自动机,可知该自动机识别以下形式的数值:带小数部分的十进制表示形式和以尾数、指数表示的数值形式。其中,从初态0到达终态5所识别的是带小数点的以十进制数值表示形式的字符串,小数点后可以没有数字,也可以有若干个数字,而小数点之前的整数部分可以不带符号,也可以带负号,其正规式为“(-d|d) d*.d,”。当数值的表示含有指数部分时,指数部分是不带符号(表示正数)或带负号的整数形式,因此该部分的正规式为“E(-d|d)d*”。
转载请注明原文地址:https://kaotiyun.com/show/1MUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某公司的销售收入状态如下表所示,该公司达到盈亏平衡点时的销售收入是(60)(百万元人民币)。
(40)是质量计划编制过程常用的工具和技术。
以下叙述正确的是(23)。
项目范围管理计划的主要内容和作用是(53)。
企业级项目管理办公室(PMO)的主要功能和作用可以分为两大类:日常性职能和战略性职能。(52)属于项目管理办公室战略职能。
(8)指对主体访问和使用客体的情况进行记录和审查,以保证安全规则被正确执行,并帮助分析安全事故产生的原因。
某电影公司计划使用IT系统把全国各地抗击洪水的感人事迹做成一个有史以来最好的数字格式纪录片,项目承建方允许项目经理使用任何需要的资源,但是项目经理提出的能胜任此任务的最佳人选却正在执行另一个项目。叙述(56)是正确的。
某软件开发项目计划设置如下基线:需求基线、设计基线、产品基线。在编码阶段,详细设计文件需要变更,以卜叙述中,______是正确的。
为了解决进程间的同步和互斥问题,通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(20)。
随机试题
下列组织中属于区域性国际组织的是()。
国务院办公厅转发住房和城乡建设部等部门关于做好稳定住房价格工作意见的通知,要求自2005年6月1日起,对个人购买()转手交易的,销售时按其取得的售房收入全额征收营业税。
各种侵权行为中以侵犯()最为常见。
[2013年真题]关于土石方填筑正确的意见是()。
道路基层用水泥土宜采用()水泥稳定。
贪污罪描述正确的是()。
绩效考评指标体系设计的程序包括:①工作分析;②理论验证;③修改调整;④指标调查。排序正确的是()。(2008年5月二级真题)(2007年5月二级真题)
多媒体软件包括多媒体播放软件和______。
AHealthProfileAhealthprofileisaportraitofallofthefactorsthatinfluenceyourhealth.Todrawyourhealthprofile
Hehaschangedhis______aboutspendingsomuchmoneyonthebook.
最新回复
(
0
)