首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
admin
2008-01-15
34
问题
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
选项
A、1*0(0|1)*
B、((0|1*0)*1*)*
C、1*((0|1)0)*
D、(1*(01*0)*)*
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/PbxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。图4-1是在网络中划分VLAN的连接示意图。下面的命令是在交换机Switch1
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在图4-1的设计方案中,与Internet连接的路由器采用网络地址转换。NAT按技术类型分为(10
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable,混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础,综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一
阅读以下说明,回答问题1~4,将答案填入对应的解答栏内。最佳管理的园区网通常是按照分级模型来设计的。在分级设计模型中,通常把网络设计分为3层,即核心层、汇聚层和接入层。图1-1所示的是某公司的网络拓扑图,但该公司采用的是紧缩核心模型,即将核心层和
关于曼彻斯特编码,下面叙述中错误的是(14)。
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(6
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
RAID级别是指磁盘阵列中硬盘的组合方式,不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
The approach we propose is a system-oriented methodology for knowledge acquisition. This orientation emphasizes ongoing document
随机试题
弱矩阵型组织结构保留了项目的()组织结构的主要特征。
AftertheRestoration,theParliamentpassedaseriesofseverelawscalledagainstthePuritans,nowknownas______.()
寒热错杂
2016年3月,某银行与李某签订最高额抵押合同,授信额度1000万元,并办理了抵押登记。同年李某先后向该银行借款500万元、300万元、200万元。2018年王某到期不能偿还债务,拍卖抵押物时该银行享有优先受偿权的额度是()万元。
考虑不同的单项工程、单位工程的不同风险,这是从项目风险的()方式进行分配的。
股份有限公司接受投资者投入资本,可能贷记的会计科目有()。
黄金投资在本质上可以认为是()投资。
社会主义法制建设的中心环节是()。
PASSAGETWO
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Bothoftheadvantagesand
最新回复
(
0
)