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

admin2014-11-11 19

问题有限状态自动机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

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

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

软考中级

相关试题推荐

在TCP／IP网络中，为各种公共服务保留的端口号范围是()。
在HFC网络中，CableModem的作用是()。
在为多个进程所提供的可共享系统资源不足时，可能出现死锁。但是，不适当的()也可能产生死锁。
在Windows操作系统中，当用户双击“IMG20160122_103jpg”文件名时，系统会自动通过建立的()来决定使用什么程序打开该图像文件。
在Windows　XP中用事件查看器查看日志文件，可看到的日志包括(50)。
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
阅读下列说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10，20，15，
流程图中文件F的纪录格式设定为见表4形式：　其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。
ADSL对应的中文术语是______。A．分析数字系统层B．非对称数字线C．非对称数字用户线D．异步数字系统层

随机试题

调节阀的“风开”和“风关”是怎么回事?如何选择?
该病人可诊断为若患者一般体力活动明显受限，登一层楼即引起心绞痛，按心绞痛严重度分级，为
患者中年男性，因进食油腻食品后上腹部持续疼痛12小时入院。既往有冠心病、十二指肠球部溃疡和胆囊结石病史。体检：T37．8℃，P110次／分，BP130／90mmHg。巩膜轻度黄染，腹软，上腹部明显压痛，无反跳痛，肠鸣音减弱，墨菲氏征可疑阳性。入院
患者，女，29岁。停经8周，阴道不规则流血10天，量不多暗红色，血中伴有小水泡状物。妇科检查：子宫前倾，如孕4个月大，两侧附件可触到鹅蛋大、囊性、活动良好、表面光滑的肿物。尿妊娠试验(+)。出院后随访时间至少
苯的氨基和硝基化合物的理化特征中，下列不正确的是()
牙体缺损是指
资料：华天公司2012年12月银行存款日记账与银行对账单在28日以后的资料如下(假定28日以前的记录均为正确)(1)华天公司银行存款日记账的账面记录：(2)对账单的记录：要求：编制华天公司银行存款余额调节表。
一张原始凭证所列的支出需要由两个以上的单位共同负担时，应当由保存该原始凭证的单位开具原始凭证复制件，并加盖公章后交给其他负担的单位。()
根据税收征收管理法律制度的规定，税务机关在对纳税人进行发票检查中有权采取的措施有()。
根据《现金管理暂行条例》的要求，结算起点为()。

最新回复(0)

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

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

软考中级

在TCP／IP网络中，为各种公共服务保留的端口号范围是()。

在HFC网络中，CableModem的作用是()。

在为多个进程所提供的可共享系统资源不足时，可能出现死锁。但是，不适当的()也可能产生死锁。

在Windows操作系统中，当用户双击“IMG20160122_103jpg”文件名时，系统会自动通过建立的()来决定使用什么程序打开该图像文件。

在Windows XP中用事件查看器查看日志文件，可看到的日志包括(50)。

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

流程图中文件F的纪录格式设定为见表4形式： 其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

ADSL对应的中文术语是______。A．分析数字系统层B．非对称数字线C．非对称数字用户线D．异步数字系统层

调节阀的“风开”和“风关”是怎么回事?如何选择?

该病人可诊断为若患者一般体力活动明显受限，登一层楼即引起心绞痛，按心绞痛严重度分级，为

患者，女，29岁。停经8周，阴道不规则流血10天，量不多暗红色，血中伴有小水泡状物。妇科检查：子宫前倾，如孕4个月大，两侧附件可触到鹅蛋大、囊性、活动良好、表面光滑的肿物。尿妊娠试验(+)。出院后随访时间至少

苯的氨基和硝基化合物的理化特征中，下列不正确的是()

牙体缺损是指

资料：华天公司2012年12月银行存款日记账与银行对账单在28日以后的资料如下(假定28日以前的记录均为正确)(1)华天公司银行存款日记账的账面记录：(2)对账单的记录：要求：编制华天公司银行存款余额调节表。

一张原始凭证所列的支出需要由两个以上的单位共同负担时，应当由保存该原始凭证的单位开具原始凭证复制件，并加盖公章后交给其他负担的单位。()

根据税收征收管理法律制度的规定，税务机关在对纳税人进行发票检查中有权采取的措施有()。

根据《现金管理暂行条例》的要求，结算起点为()。

在Windows　XP中用事件查看器查看日志文件，可看到的日志包括(50)。

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

流程图中文件F的纪录格式设定为见表4形式：　其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。