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

admin2014-11-11 40

问题有限状态自动机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://www.kaotiyun.com/show/bTRZ777K

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

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

软考中级

相关试题推荐

采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要()比特冗余位。
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)
以下关于ICMP协议的说法中，正确的是__________。(2012年下半年试题)
()是指按内容访问的存储器。
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27
TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
阅读下列程序说明，将在空缺处填入正确的内容。【程序说明】定义一个多边形结构：structpolygon实现以下内容：(1)建立该结构的链表：create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指
阅读下列C++程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由类List描述。类List的成员函数有以下几个。①createList
数据流图11-2中有3条数据流,请根据说明中的术语给出这三条数据流名称，并指出起点和终点。数据流图11-3中还依赖于哪个文件?请指出文件名称，并指出与其有关的数据流的起点和终点。

随机试题

表邪内陷，心下痞满，呕吐下痢，治宜水热互结，心下痞满，干噫食臭，肠鸣下痢，选用
腹大坚满，青筋显露，胁下癥积，痛如针刺，面色晦暗黧黑，胸臂出现血痣或蟹爪纹，口干不欲饮，舌紫暗，脉细涩，治法为
A．急性胎儿窘迫B．轻度新生儿窒息C．慢性胎儿窘迫D．重度新生儿窒息E．新生儿产伤胎儿娩出后1分钟仅有心跳而无呼吸，Apgar评分0～3分，应考虑
患儿8岁，男，哮喘反复发作5年。现证见面色光白，形寒怯冷，下肢不沮，脚软无力，动则心悸气促，大便澄清，舌淡苔白，脉细无力，治疗首选方剂为
关于子宫腺肌症的临床症状，下列哪项是常见的
下列关于挂失止付制度的说法正确的是：()
室内消火栓竖管管径不应小于()mm。
下列关于申请QDⅡ资格的机构投资者应当符合的条件，说法不正确的是()。
宏大会计师事务所在接受华岳公司委托审计其2007年度财务报表时，委派A注册会计师为项目负责人，对于助理人员B提出的下列问题，请代A注册会计师做出正确的判断。
Allovertheworldmenandwomenandboysandgirlsenjoysports.Sportshelppeopletolivehappilyaswellaskeepfit.Today

最新回复(0)

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

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

软考中级

采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要()比特冗余位。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)

以下关于ICMP协议的说法中，正确的是__________。(2012年下半年试题)

()是指按内容访问的存储器。

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

数据流图11-2中有3条数据流,请根据说明中的术语给出这三条数据流名称，并指出起点和终点。数据流图11-3中还依赖于哪个文件?请指出文件名称，并指出与其有关的数据流的起点和终点。

表邪内陷，心下痞满，呕吐下痢，治宜水热互结，心下痞满，干噫食臭，肠鸣下痢，选用

腹大坚满，青筋显露，胁下癥积，痛如针刺，面色晦暗黧黑，胸臂出现血痣或蟹爪纹，口干不欲饮，舌紫暗，脉细涩，治法为

A．急性胎儿窘迫B．轻度新生儿窒息C．慢性胎儿窘迫D．重度新生儿窒息E．新生儿产伤胎儿娩出后1分钟仅有心跳而无呼吸，Apgar评分0～3分，应考虑

患儿8岁，男，哮喘反复发作5年。现证见面色光白，形寒怯冷，下肢不沮，脚软无力，动则心悸气促，大便澄清，舌淡苔白，脉细无力，治疗首选方剂为

关于子宫腺肌症的临床症状，下列哪项是常见的

下列关于挂失止付制度的说法正确的是：()

室内消火栓竖管管径不应小于()mm。

下列关于申请QDⅡ资格的机构投资者应当符合的条件，说法不正确的是()。

宏大会计师事务所在接受华岳公司委托审计其2007年度财务报表时，委派A注册会计师为项目负责人，对于助理人员B提出的下列问题，请代A注册会计师做出正确的判断。

Allovertheworldmenandwomenandboysandgirlsenjoysports.Sportshelppeopletolivehappilyaswellaskeepfit.Today