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

admin2014-11-11 50

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

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

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

软考中级

相关试题推荐

标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督，()是指编制计划，组织草拟，审批、编号、发布的活动。
ISDN是在()的基础上建立起来的网络。
用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书中包含(1)，可以利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(2)
下列关于防火墙的设计原则，说法错误的是__________。
采用以太网链路聚合技术将(67)。
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke
【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-
阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生
用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。图10-8为选课注册顺序图，请根据系统设计说明及图中信息，采用说明中的术语将选课注册顺序图补充完整。

随机试题

腰腿痛和颈肩痛最常见的病因是
WHO推荐对无治疗指征的艾滋病病毒抗体阳性的孕妇，采用ART的开始时间是
A．支气管扩张B．肺癌C．肺结核D．肺脓肿E．肺栓塞肥大性肺性骨关节病见于
表示五个乡某年的肺炎发病率应选用
下列提示运动强度过大的是
下列关于商品流通企业外购商品过程中发生的相关费用表述正确的有()。
云南省某市海关在对甲进行过关检查时，认为其有走私嫌疑，遂限制其人身自由24小时，那么该行为属于（）。
经济学中，系统内部个别效率较高的组织的出现．会对其他效率较低的组织的存在和发展构成破坏或抑制，人们把这种作用称为“顶尖效应”。由于个人之间地区之间、国家之间的发展不平衡，因此“顶尖效应”捏普遍存在的。根据上述定义，下列有助于避免“顶尖效应”的是()
TheTreasurycouldpocket20millionayearinextrafinesoncethecountry’sspeedcameranetworkisexpanded.Motoringorgani
A、Theywerepossiblycausedbyman.B、Theyweremostlycausedbyvolcanoes.C、Theywerecertainlycausedbynature.D、Weknowno

最新回复(0)

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

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

软考中级

标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督，()是指编制计划，组织草拟，审批、编号、发布的活动。

ISDN是在()的基础上建立起来的网络。

用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书中包含(1)，可以利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(2)

下列关于防火墙的设计原则，说法错误的是__________。

采用以太网链路聚合技术将(67)。

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-

用例图解释了活动者与用例之间的交互关系。根据系统设计说明，将系统的顶层用例图补充完整。图10-8为选课注册顺序图，请根据系统设计说明及图中信息，采用说明中的术语将选课注册顺序图补充完整。

腰腿痛和颈肩痛最常见的病因是

WHO推荐对无治疗指征的艾滋病病毒抗体阳性的孕妇，采用ART的开始时间是

A．支气管扩张B．肺癌C．肺结核D．肺脓肿E．肺栓塞肥大性肺性骨关节病见于

表示五个乡某年的肺炎发病率应选用

下列提示运动强度过大的是

下列关于商品流通企业外购商品过程中发生的相关费用表述正确的有()。

云南省某市海关在对甲进行过关检查时，认为其有走私嫌疑，遂限制其人身自由24小时，那么该行为属于（）。

TheTreasurycouldpocket20millionayearinextrafinesoncethecountry’sspeedcameranetworkisexpanded.Motoringorgani

A、Theywerepossiblycausedbyman.B、Theyweremostlycausedbyvolcanoes.C、Theywerecertainlycausedbynature.D、Weknowno