首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
admin
2008-04-04
78
问题
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(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~3,将答案填入对应的解答栏内。网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在图4-1的设计方案中,与Internet连接的路由器采用网络地址转换。NAT按技术类型分为(10
阅读以下说明,回答问题1至问题5,[说明]在Linux服务器中,inetd/xinetd是Linux系统中一个重要服务。在Linux系统中,默认情况下,xinetd所管理服务的配置文件存放在(4)。备选答案:A./etc/
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
MPLSVPN承载平台上的设备主要由各类路由器组成,其中(3)是MPLS核心网中的路由器,这些路由器只负责依据MPLS标签完成数据包的高速转发,(4)是MPLS核心网上的边缘路由器,负责待传送数据包的MPLS标签的生成和弹出,还将发起根据路由建立交换标签
随着信息化业务需求的不断增多,图书馆现有的电子阅览室已不能满足需求。为此图书馆开辟了一间有22个座位的无线阅览室,并采用Web+DHCP方式解决用户接入问题。当用户连上无线接入点AP,由无线网络控制器WNC为用户自动地分配IP地址,基于Web的认证成功后即
在应用服务器关机的情况下,公司员工能连接上Internet吗?简要解释其原因。公司内电话、传真机与ISDN的连接情况如图1-4所示。将图中(1)、(2)处空缺的设备名称填写在答题纸相应位置。
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司搭建了一个小型局域网,网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器,该网络结构如下图所示。为了使因特网上的用户也
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某企业在采用WindowsServer2003配置了共享打印、FTP和DHCP服务。1.Internet共享打印使用的协议是(1)。(1)备选答案:A.PPIB.I
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(24),内,能够使该进程
随机试题
甲、乙各携所养宠物犬散步,两犬发生厮打,甲、乙未加约束,袖手旁观。两犬在撕咬中突然窜至马路中央。正在驾车以正常速度通过的个体出租车司机丙见状紧急刹车,但因事发突然,仍将甲的宠物犬轧死。同时,车内乘客丁因紧急刹车而撞破眼镜,致眼部受伤。问:甲的宠物犬被轧
患者,女,28岁。患二尖瓣脱垂伴关闭不全8年,因不明原因发热4周,全身大关节疼痛来院。查体:体温38℃,轻度贫血貌,指甲下可见暗红色线状出血,双肺阴性,心脏不大,心率100次/分,律整,心前区及心尖部可闻及4/6级收缩期吹风样杂音,向左腋下传导,肝脾肋下均
A、盐析沉淀法B、有机溶剂沉淀法C、凝胶过滤法D、离子交换层析E、亲和层析利用一些带电离子基团的凝胶或纤维素,吸附带有相反电荷的蛋白质抗原的方法为
关于工程预付款支付的说法,正确的是()。
后续检定是计量器具首次检定后的检定,不包括()。
以下关于对计算机系统进行新硬件安装的正确描述有()。
某大学城的社区民警小周通过“周Sir有话说”微信公众号和微博,以自创诗歌、RAP说唱、微视频等多种形式,宣传防盗防骗防火等治安常识;通过开展“平安校园”创建活动,组织动员辖区学校保卫处、团委、学生会,成立校园联合义务巡逻队,加强大学城巡逻防护,实现了大学城
你有什么好的措施解决农民工子女上学问题?
阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。【说明】函数Insert_key(*root,key)的功能是将键值key插入到*root指向根结点的二叉查找树中(二叉查找树为空时*root为空指针)。若给定的二叉查
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
最新回复
(
0
)