首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
admin
2010-12-17
40
问题
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
选项
A、ab*a
B、ablab*a
C、a*b*a
D、aa*lb*a
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/gZxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
图1是曼彻斯特编码,它表示的数据可能为(26),这种编码适用的网络是(27)。为了在广域网上高速传输数字信号,一般编码方法是(28),其编码效率为(29)。设某编码体制的编码方法为:输入数据am(m=1,2,…),发送时,首先计算bm=(am+bm-1)M
IEEE802定义的局域网参考模型中,只包括了物理层和数据链路层,其中LLC通过其LLC地址为高层提供服务访问的接口,这个接口是(20),在LLC帧中,广播地址是通过(21)表示的,将数据链路层划分成LLC和MAC,主要目的是(22)。
与有线接入(包括铜线接入和光纤接入)方式相比,无线接入的优点是(28)。
网络配置如下图所示:其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnected,FastEthemet0/0R192.168.3.0/24[120/1]via192.168.65.2,00:00:
设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况,()两种情况可能会发生死锁。对于这两种情况,若将(),则不会发生死锁。
在IEEE802.11标准中使用了扩频通信技术,下面选项中有关扩频通信技术说法正确的是()。
RlPv2对RIPvl协议有三方面的改进。下面的选项中,RIPv2的特点不包括()。在RIPv2中,可以采用水平分割法来消除路由循环,这种方法是指()。
下图表示了某个数据的两种编码,这两种编码分别是(),该数据是()。
假设如图1-5所示的网络拓扑结构中,路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
随机试题
2010年10月2日午夜,A市某区公安人员在辖区内巡逻时,发现路边停靠的一辆轿车内坐着三个年轻人(朱某、尤某、何某)行迹可疑,即上前盘查。经查,在该车后备箱中发现盗窃机动车工具,遂将三人带回区公安分局进一步审查。案件侦查终结后,区检察院向区法院提起公诉。(
下列属于巩固和发展爱国统一战线的措施的是()
上尿路结石形成的因素与下列哪项无关
《中华人民共和国基本农田保护条例》中所称基本农田,是指按照一定时期人口和社会经济发展对农产品的需求,依据()确定的不得占用的耕地。
道氏理论认为价格的波动趋势可以分为( )。
(2008年)某股份有限公司(下称“公司”)于2006年6月在上海证券交易所上市。2007年以来,公司发生了下列事项:(1)2007年5月,董事赵某将所持公司股份20万股中的2万股卖出;2008年3月,董事钱某将所持公司股份10万股中的25000股卖出;
人类道德不断进步,道德在社会生活中所扮演的角色越来越重要,公民基本道德规范的主要内容有()。
关于行为样本,错误的说法是()。
有六个北京大学生应聘家政服务公司,年薪四万五,在社会上引起广泛关注,你怎么看?
A.ifB.sourcesC.createdD.pureE.stemF.factorsG.theoriesH.specificI.whileJ.reluctantlyK.accuratelyL.
最新回复
(
0
)