首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
79
问题
某一确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
NAT按技术类型分为哪3种转换方式?请解释画线部分内容含义?
根据网络拓扑和要求,解释并完成路由器Rl上的部分配置。Rl(config)#cryptoisakmpenable(启用IKE)R1(config)#cryptoisakmp(1)20(配置IKE策略20)R1(config-isakmp)#au
阅读下列说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】网络拓扑结构如图所示。
阅读以下说明,回答问题1~6,将答案填入对应的解答栏内。某公司有一个局域网,在ISP申请了Internet接入,接入方式是以太网,ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
阅读以下说明,回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站,要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务,域名为ftp.test.
阅读以下说明,回答问题1~5。[说明]某局域网通过两个路由器划分为3个子网,拓扑结构和地址分配如下图所示。
阅读以下说明,回答问题。[说明]网络解决方案如图1—24所示。该网络原先使用的是国外品牌的交换机,随着网络规模的扩大,增添了部分国产品牌的交换机,交换机1至交换机5均是国产10M~100M的自适应交换机,交换机6和交换机7是第三层交换机。该网络在
(7)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(6
下列关于线程的叙述正确的是(32)。
随机试题
某三级公路进行升级改造,为了解路基状况,检测机构用承载板法测定土基回弹模量。请回答以下问题。试验过程中,采用千斤顶进行逐级加载、卸载,当加载的荷载大于0.1MPa时,每级增加的荷载为()MPa。
A.痘病毒B.圆环病毒C.细小病毒D.疱疹病毒E.冠状病毒以上选项中,病毒颗粒最大的为
关于《政府信息公开条例》的规定,下列说法正确的有哪些?
某在用3×30m预应力混凝土简支梁桥,上部结构T梁采用预制、吊装施工,每跨有9片T梁,经调查所有T梁的生产工艺、强度等级、原材料、配合比、养护工艺均相同,龄期相近。在一次特殊检查时,对混凝土强度进行了回弹检测,1号回弹测区布置在第1跨5号T梁的底面,回弹仪
根据我国《民法通则》的规定,授权委托书是委托代理的组成部分,其法律后果是产生()。
在实际生活中,有些产品的市场价格不能真实反映国民经济对项目的投入和产出,在这种情况下进行经济分析时,必须采用()。
在音乐欣赏学习中,学生在学习完《小二黑结婚》的选段后,下列教学环节中,哪一个符合《普通高中音乐课程标准(实验)》中的“理解多元文化"的基本理念?()
事业单位工作人员利用专业技术或者技能实施的违法违纪行为,情节较轻的,给予()处分。
二进制数1001001转换成十进制数是_______。
Theelectionsof2015and2017broughtin103newToryMPs,madeupathirdofthepartyintheCommons.
最新回复
(
0
)