首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
105
问题
某一确定性有限自动机(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
软件评测师上午基础知识考试
软考中级
相关试题推荐
质量认证中的“3C”标志是(58)。
在质量控制中,为寻找导致质量问题的主要因素应当采用(62)。
()不是信息系统工程监理规划编制的依据。
信息系统工程监理工作中,合同管理是监理最主要的任务之一。合同管理的工作内容不包括___________。
根据《电子计算机机房设计规范》(GB50174-93),电子计算机机房应采用四种接地方式。将电气设备的金属外壳通过接地装置与大地直接连接起来是(18)。根据《建筑物防雷设计规范》(GB50057-1994),每根引下线的冲击接地电阻不宜大于(19)欧姆。
数据链路层、网络层、传输层分别对应的网络连接设备是______。
UML的包是一种对模型元素进行成组组织的通用机制,以便于理解复杂的系统。包与包之间的联系主要是依赖和(25)。
关于监理工作程序,按照工作顺序划分,不正确的是()。
如果有两个事务,同时对数据库中同一数据进行操作,不会引起冲突的操作是______。
(26)________是为了评价和改进产品质量、识别产品的缺陷和问题而进行的活动。
随机试题
劳动争议仲裁原则上是劳动争议诉讼的前提,且大多数劳动争议仲裁裁决并非一裁终局,当事人不服裁决的,可以________________。
以下属于操作系统的是__________。()
判断肺痈溃脓期逆症的表现有
激光打印机中,激光束对胶片完成“幅式打印”的部件是
当外界环境中气温高于皮肤温度时人体散热主要靠
根据确认的竣工结算报告,承包商向业主申请支付工程竣工结算款。业主应在收到申请后()天内支付结算款,到期没有支付的应承担违约责任。
图示结构,已知L=4m,q=6kN/m,M=8kN.m,则A处的约束反力偶为()。
2005年1月5日,甲上市公司接受其关联方——丙公司的委托,经营丙公司的一全资子公司——A公司。A公司2005年初的账面净资产为10000万元。按托管协议规定,甲公司受托经营A公司4年,甲公司每年可获取800万元的固定收益。假定A公司2005年度实现净利润
政府网站应成为政府信息公开的重要载体,但是有的政府网很少能成为老百姓浏览并解决实际问题的有效途径。解决上述问题的关键是我们的政府要()。
A、Itcanbeacquiredfromseafood.B、Itisgoodforourbonesandteeth.C、Itismainlyconsumedbyvegetarians.D、Itisnotas
最新回复
(
0
)