首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
admin
2008-04-04
59
问题
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
选项
A、由符号a、b构成且包含偶数个a的串
B、由符号a、b构成且开头和结尾符号都为a的串
C、由符号a、b构成的任意串
D、由符号a、b构成且b的前后必须为a的串
答案
B
解析
本题考查有限自动机的基本运算。在有限自动机的状态转换图中,每一个结点代表一个状态,其中双圈是终态结点。对于字符串ω,若存在一条从初态结点到某一终止状态结点的路径,且这条路径上所有弧的标记符连接成的字符串等于ω,则称①可由DFA M识别(接收或读出)。若一个 DFA M的初态结点同时又是终态结点,则空字ε可由该DFA识别(或接收)。DFA M所能识别的语言L(M)={ω|ω①是从M的初态到终态的路径上的弧上标记所形成的串}。分析题中给出的自动机:从初态0出发,识别一个符号a后进入状态1,在状态1可识别出任意个a或(和)任意个b,再识别出一个a而到达终态2。显然,该自动机识别的语言特点是“由a开头由a结尾,期间的a、b任意排列”。用正规式表示为“a(a|b)*a”。
转载请注明原文地址:https://kaotiyun.com/show/LIxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~4,将答案填入对应的解答栏内。某公司的域名为xyz.edu.cn,所使用的网络地址为222.78.68.0/24,共有两台服务器,一台IP地址是222.78.68.10,名字是server1,它用作域名服务器、电子邮件服务
将RDU2设置为Server1的终端服务用户后,在Host1中登录Seiver1时,图3-4中“计算机”栏应填入(3);“用户名”栏应填入(4)。此时发现Hos1不能远程登录终端服务器,可能原因是(5)。(5)
阅读以下说明,回答问题1~5。[说明]某局域网通过两个路由器划分为3个子网,拓扑结构和地址分配如下图所示。
阅读以下说明,回答问题。[说明]某公司租用了一段C类地址203.12.11.0/24~203.12.14.0/24,如图2-12所示。其网间地址是172.11.5.14/24。要求网内所有PC都能上网。以下两个配置中错误的是(6),原
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
以下Windows命令中,可以用于验证端系统地址的是(56);可以用于识别分组传送路径的是(57);如果要终止一个ping会话,正确的操作是(58)。以下应用中,对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议,与RIP相比,
p交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(35)部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(36),相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第三层路由选择,IP交换控制器必须根据(37)等信息
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K,地址变换过程如下图所示,图中逻辑地址用十进制表示。图中有效地址经过变换后,十进制物理地址a应为(17)。
程序设计语言中(50)。
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符
随机试题
客车发生危险时,驾驶人要果断地采取一切有效措施保护乘客不受伤害或少受伤害,避免机动车发生倾覆。
人民法院可以依法行使立案权、决定。逮捕权、终止审理权和免予起诉权。
以下疾病中不属于口腔变态反应性疾病的是
甲,乙、丙3人合谋,一天晚上在距村庄较远的集体龟塘里,投入自制的土炸弹3枚,将鱼炸死或炸昏,捕获鲜鱼1500余斤,卖得1300余元,3人均分。甲等3人的行为已构成:()
凡经买方确认的样品被纳入合同条款,其是()
在衡量目标区域流动性状况时,通常选取的指标不包括()。
你的英国朋友正在做一个课题:世界各地的生日庆祝方式。他请你介绍中国学生过生日的方式。请你根据以下要点写一篇短文。1.通常方式:(1)生日聚会;(2)生日礼物;(3)生日祝福。2.我认为更有意义的庆祝方式和理由。
下面所给词组在逻辑关系上最为贴近、相似或匹配的词组是()关羽:三国演义:身在曹营心在汉
阅读材料,回答下列问题。法工委是全国人大常委会的工作机构,作为参谋助手为全国人大常委会行使国家立法权提供服务。为了加强与新闻媒体的联系,更好地向社会公众介绍立法工作情况,法工委建立了发言人制度。2019年8月21日,全国人大常委会法工委
A、玩儿得不开心B、很喜欢去宾馆住宿C、花了很长时间回宾馆D、打车回的宾馆C对话中“转了好半天才找到回宾馆的路”中的“好半天”,表示用的时间很长,所以选C。
最新回复
(
0
)