首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857 ②1.2E+5 ③-123. ④.576
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857 ②1.2E+5 ③-123. ④.576
admin
2006-03-15
80
问题
某一确定性有限自动机(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/SExZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某公司总部和分支机构的网络配置如图5—10所示。在路由器R1和R2上配置IPSec安全策略,实现分支机构和总部的安全通信。
阅读以下说明,回答问题1~4,将答案填入对应的解答栏内。某公司申请了一个C类地址210.45.12.0,公司的域名为xyz.com.cn,域名服务器地址为210.45.12.50。公司有生产部门、市场部门、财务部分、人事部门、技术部门和经理办公室,
阅读以下说明,回答问题1~6,将答案填入对应的解答栏内。某公司有一个局域网,在ISP申请了Internet接入,接入方式是以太网,ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApacheWeb服务,Apache服务程序http启动时需要读取
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable,混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础,综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。某公司分配到的网络地址是217.14.8.0,予网掩码是255.255.255.192。该公司有A、B、C三部门,其中部门A有25台计算机、部门B和部门C各有13台计算机,各部门分别组成一个局
根据该网络的需求,防火墙至少需要(14)个百兆接口和(15)个千兆接口。(14)
阅读以下说明。回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络,其建筑物分布如下图所示。根据需求分析结果,网络规划要求如下:1.网络中心机房在信息大楼。2.设计中心由于业
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
随机试题
简述企业文化的特点。
肺癌的转移方式中,下列何者正确
喉部CT检查时常采用瓦式呼吸,不采用发出“咿”声的原因是
男性,5l岁,患有肝硬化多年,因肝硬化并发腹腔积液入院,入院后病情急剧恶化,出现肝衰竭和早期肝性脑病表现。如果患者突然出现血氨增高,并出现神经精神症状时,应()。
邢某对市辖区国税局依据省国土资源厅的规定作出的一项行政处理决定不服提起行政复议,同时要求审查该规定的合法性。在此情况下,下列哪些说法是正确的?()
【2015年河南洛阳.单选】关于新课程中教师角色将发生转变正确的说法是()。
据不完全统计,西藏现有60余座学经班,学经僧人约6000人。活佛转世作为藏传佛教特有的传承方式得到国家尊重。20世纪80年代以来,西藏陆续恢复了各教派各类型宗教节日40余个。这表明()。
定向遗忘效应产生时
若在“销售总数”窗体中有“订货总数”文本框控件。能够正确引用控件值的是
VBA中,将字符代码转换为对应字母的函数是
最新回复
(
0
)