首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(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
67
问题
某一确定性有限自动机(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
关于项目质量管理的叙述,(41)是错误的。
关于TCP和UDP的说法,(5)是错误的。
在UML提供的图中,(16)用于描述系统与外部系统及用户之间的交互:(17)用于按时间顺序描述对象间的交互。
企业级项目管理办公室(PMO)的主要功能和作用可以分为两大类:日常性职能和战略性职能。(52)属于项目管理办公室战略职能。
下图标明了六个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(66)公里的公路,这种总公里数最少的改造方案共有(67)个。
某学院10名博士生(B1~B10)选修6门课程(A~F)的情况如下表(用√表示选修): 现需要安排这6门课程的考试,要求是:(1)每天上、下午各安排一门课程考试,计划连续3天考完;(2)每个博士生每天只能参加一门课程考试,在这3天内考完全部选修课;
以下工程进度网络图7-1中,若节点0和6分别表示起点和终点,则关键路径为(1)。
假设甲、乙二人合作开发了某应用软件,甲为主要开发者。该应用软件所得收益合理分配后,甲自行将该软件作为自己独立完成的软件作品发表,甲的行为(3)。
公钥密码是(18)。常用的公钥加密算法有(19),它可以实现加密和数字签名,它的一个比较知名的应用是(20),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
一个产业的竞争状态取决于五种基本竞争力量:新竞争者的进入、替代品的威胁、买方的讨价还价能力、供应者的讨价还价能力及(2)。
随机试题
属于餐时血糖调节剂的口服降血糖药是
实热型咽喉肿痛的针灸取穴为
在钨极氩弧焊,使用最多的电极是铈钨极。
A.膀胱B.大肠C.小肠D.三焦受盛之官是指
患者,女性,69岁。右眼渐进性无痛性视力下降3年,右眼突然胀痛,伴头痛,呕吐4小时。眼部检查:视力:右指数/30cm,左0.5。右眼角膜雾状混浊,前房浅,瞳孔圆形,直径6mm,晶状体皮质大部分混浊,眼底看不清。左眼角膜透明,瞳孔圆形,直径3mm,晶状体皮质
多食易饥,兼见大便溏泄者,属
图书出版社经营的基本目标包括()等。
蒋某(男)想收养弟弟的女儿小王为养女。根据《收养法》的规定,蒋某的收养行为应当符合的条件是()
跳高的姿势通常有()。
PeopleintheUnitedStatesinthenineteenthcenturywerehauntedbytheprospectthatunprecedentedchangeinthenation’sec
最新回复
(
0
)