有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。 (29)

admin2014-11-11 32

问题有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

(29)

选项 A、(0｜1)*
B、00(0｜1)*
C、(0｜1)*00
D、0(0｜1)*0

答案B

解析选项A和D首先可以排除，其对应的不是DFA。状态转换矩阵表示，状态q0在输入0的情况下转换成状态q1。易判断对应的DFA为选项B所示的状态图。正则表达式可通过特例判断，q0为初始状态，输入两个0后转为状态q2，因此正则表达式应为两个0开头。故应为B。

转载请注明原文地址:https://kaotiyun.com/show/bTRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

FTP客户上传文件时，通过服务器20端口建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2)
FTP客户上传文件时，通过服务器20端口建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(1)
默认情况下，Linux系统中用户登录密码信息存放在()文件中。
图6．14所示的4种编码方式中属于差分曼彻斯特编码的是()。
现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为(2)ns。
开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则

随机试题

治疗伤寒和副伤寒首选：
患者，男性，55岁。因消瘦、腹胀、纳差5年入院，病前曾有慢性肝病史，查皮肤、巩膜黄染，腹部膨隆，移动性浊音阳性，脾肋下可触及。患者突然呕吐出暗红色血块约800ml，急诊胃镜示“食管静脉曲张破裂出血”。护士应估计患者目前最有可能先出现的是
　　某男，42岁。自诉感冒数日，恶寒渐轻，身热增盛，无汗头痛，目疼鼻干，心烦不眠。经中医辨证为外感风寒、郁而化热。处以柴葛解肌汤，药用柴胡、葛根、甘草、黄芩、羌活、白芷、白芍、桔梗、石膏，水煎服。处方调配复核，见有表面黑褐色，切面外侧棕褐色，木
某国有单位会计甲到银行提取本单位工资，由于银行出纳疏忽大意，多支付给甲3000元，甲回单位后发现多余款额，遂据为己有，甲的行为构成()。
定额计价方法形成的合同，其价格主要调整方式不包括(　　)。
下列选项和“Goodtothelastdrop．滴滴香浓，回味无穷。(麦斯威尔咖啡)”的翻译手法最相同的是()。
能够从笔试阶段进入面试阶段，说明你具有较好的文化基础，但通过你前面回答问题的效果来看，我认为不太理想，你能解释一下原因吗?
不少企业之所以将职业态度列为选择人才的重要标准，其背后是近年来愈演愈烈的人才跳槽现象。人才跳槽从一方面使劳动力要素的配置更趋向合理、效益最大化，但从另一方面看，过度跳槽也在一定程度上加重了社会诚信意识的缺失。而一个好的市场经济，要想实现各种生产要素合理配置
(2011年河北)下列各句中，没有语病的一句是()。
多道程序设计是指()。

最新回复(0)

有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。 (29)

软件设计师上午基础知识考试

软考中级

FTP客户上传文件时，通过服务器20端口建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2)

FTP客户上传文件时，通过服务器20端口建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(1)

默认情况下，Linux系统中用户登录密码信息存放在()文件中。

图6．14所示的4种编码方式中属于差分曼彻斯特编码的是()。

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为(2)ns。

开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)

Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond

治疗伤寒和副伤寒首选：

某国有单位会计甲到银行提取本单位工资，由于银行出纳疏忽大意，多支付给甲3000元，甲回单位后发现多余款额，遂据为己有，甲的行为构成()。

定额计价方法形成的合同，其价格主要调整方式不包括( )。

下列选项和“Goodtothelastdrop．滴滴香浓，回味无穷。(麦斯威尔咖啡)”的翻译手法最相同的是()。

能够从笔试阶段进入面试阶段，说明你具有较好的文化基础，但通过你前面回答问题的效果来看，我认为不太理想，你能解释一下原因吗?

(2011年河北)下列各句中，没有语病的一句是()。

多道程序设计是指()。

定额计价方法形成的合同，其价格主要调整方式不包括(　　)。