首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
48
问题
某一确定性有限自动机(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://jikaoti.com/ti/yZB7FFFM
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
监理工程师未能正确地履行合同中规定的职责,在工作中发生失职行为造成损失,属于监理工作的______。
在信息系统工程设计阶段对总体设计方案审查的过程中,除了要确保方案满足建设单位的总体需求、工程目标等,方案中的质量保证措施方面要着重关注其___________。
常用的设计模式可分为______等三类。
在信息系统建设项目监理的整个过程中,监理工程师必须对有关知识产权的内容进行检查、监督、保护。监理工程师的如下做法,不正确的是()。
()不是在软件开发过程中产生的文档。
______isaclient/serverprotocolfortransferringfilesacrosstheInternet.
【说明】某企业A承接了某一中心城市数字城管工程建设项目,委派小刘负责该项目的质量保证工作。在项目的执行过程中,由于数字城管建设涉及该市的很多职能部门,互相之间的协调和沟通费时、费力,且在不同单位之间存在需求方面的不一致,导致项目质量管理活动很难开
【说明】某项目6个月的预算如下表所示。表中按照月份和活动给出了相应的PV值,当项目进行到3月底时,项目经理组织相关人员对项目进行了绩效考评,考评结果是完成了计划进度的90%。(单位:元)【问题1】请计算3月底时项目的
如图2-2所示为发送者利用非对称加密算法向接收者传送消息的过程,图中a和b处分别是(25)。
系统集成商Y公司承担了某企业的业务管理系统的开发建设工作,Y公司任命陈工为项目经理。陈工估计该项目20天即可完成,如果出现问题耽搁了也不会超过28天完成,最快18天即可完成。根据项目历时估计中的三点估算法,该项目的历时为(49),该项目历时的估算方差约为(
随机试题
车辆驶入双向行驶隧道前,应开启()。
镇肝熄风汤方中的君药是
影响桥体挠曲变形的主要因素是()。
工程质量控制的目的,就是要查找并消除()因素的影响,以免发生质量问题。
以下哪些内容属于流程无效造成银行内部流程的风险表现?()
惊跳反射消失的时间是()。
下列各项中,投资方在确定合并财务报表合并范围时应予考虑的因素有()。
“好孩子”阶段属于科尔伯格道德发展阶段理论中的()。
下列关于党委的政治领导与政府的行政领导的说法,正确的有()。
N-ISDN是在(33)基础上建立起来的网络,能够提供的最高速率是(34)。网络提供基本接口速率时,传输声音需要使用(35),一路话音占用的数据传输数率是(36),占用户实际可用带宽的比例是(37)。
最新回复
(
0
)