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

admin2014-11-11 41

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

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

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

软考中级

相关试题推荐

下面关于ICMP协议的描述中，正确的是()。
操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(1)
ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。
一个项目为了修正一个错误而进行了变更，这个错误被修正后却引起了()。
可以把所有使用DHcP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是()。
在层次化网络设计中，()不是分布层／接入层交换机的选型策略。
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
阅读下列说明和C++代码，将应填入()处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件，且能够Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统
ADSL对应的中文术语是______。A．分析数字系统层B．非对称数字线C．非对称数字用户线D．异步数字系统层

随机试题

男性，30岁，10年来阵发性心悸，每次心悸突然发作，持续半小时至3小时不等，此次发作持续半小时而来就诊。检查：血压90／60mmHg，心率200次／分，心律绝对规则，无杂音，肺(一)。最佳治疗措施是
营销人员可以采取【】来建立消费者对企业产品的购买习惯。
市场营销副总经理同销售副总经理一样直接受总经理领导，这一市场营销部门发展阶段是()
抗休克首要的基本措施为
基本施工方法为横挖法的挖泥船有（）。
由于银行自身不完善的流程造成的操作风险，不属于金融犯罪。()
向上级机关、部门请求指示、批准的公文是()。
下列选项中，著名戏曲与其最初所属剧种及主要流传地区搭配正确的是()。
改革的实质和目的是(　)。
根据下列材料回答问题。　　2014年1—9月我国入境外国游客中，来自亚洲182．9万人，其中男性785．9万人，女性397．0万人；日本、韩国男性分别为160．5万人、191．3万人，女性分别为38．7万人、116．4万人。来自美洲227．8万人，其中男

最新回复(0)

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

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

软考中级

下面关于ICMP协议的描述中，正确的是()。

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(1)

ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。

一个项目为了修正一个错误而进行了变更，这个错误被修正后却引起了()。

可以把所有使用DHcP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是()。

在层次化网络设计中，()不是分布层／接入层交换机的选型策略。

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

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

男性，30岁，10年来阵发性心悸，每次心悸突然发作，持续半小时至3小时不等，此次发作持续半小时而来就诊。检查：血压90／60mmHg，心率200次／分，心律绝对规则，无杂音，肺(一)。最佳治疗措施是

营销人员可以采取【】来建立消费者对企业产品的购买习惯。

市场营销副总经理同销售副总经理一样直接受总经理领导，这一市场营销部门发展阶段是()

抗休克首要的基本措施为

基本施工方法为横挖法的挖泥船有（）。

由于银行自身不完善的流程造成的操作风险，不属于金融犯罪。()

向上级机关、部门请求指示、批准的公文是()。

下列选项中，著名戏曲与其最初所属剧种及主要流传地区搭配正确的是()。

改革的实质和目的是( )。

改革的实质和目的是(　)。