某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。 (29)

admin2014-11-11 35

问题某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

(29)

选项 A、0和1
B、2和3
C、1和2
D、1和3

答案D

解析可以合并的状态是指对所有可能的输入转换到市H同的状态。对应状态转移矩阵为：

可见，状态1和状态3可以合并。状态0是初态，状态2是终态。通过a由状态0转到状态1，状态l和状态3到状态2需要通过a。因此，正规表达式应以a丌头、以a结束。中间只有b。故应选A。

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

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

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

软考中级

相关试题推荐

下列关于防火墙的设计原则，说法错误的是__________。
利用结构化分析模型进行接口设计时，应以__________为依据。(2011年下半年试题)
安全散列算法SHA一1产生的摘要的位数是()。
设信道带宽为3400Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为____________。
在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。
在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站

随机试题

A．前路开眶术经皮肤切口B．前路开眶术经结膜切口C．前路开眶术外眦切开，可经下穹窿结膜切口D．Stallard切口E．Berke切口
某女，左委中穴处木硬肿痛，小腿屈伸困难，行动不利，身热纳呆，脉濡数，治疗宜选
我国统计调查制度由()组成。
项目可行性研究中的初步可行性研究工作的性质是________。
新中国成立后，中国共产党把独立自主、自力更生运用到外交领域和经济建设方面，形成的方针、政策是：
养痈：成患
我国最早的地理学著作《禹贡》，实际上产生于战国后期，但对历史地理现象的注意和记录在更早的著作中已可找到例证。成书于公元1世纪的《汉书.地理志》既是一篇内容丰富的当代地理著作，也堪称中国第一篇历史地理著作，因为它所记述的对象不限于西汉一朝，而是“采获旧闻，考
[A]Convincingevidence;USislosingitsappealintheeyesofmultinationals[B]Biggesthindrance:USdividedpoliticalsystem
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
有以下程序#include＜stdio.h＞#include＜string.h＞structS{charname[10];};voidchange(structS*data,intvalue){

最新回复(0)

某一确定有限自动机(DFA)的状态转换图如下图，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。 (29)

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

软考中级

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

利用结构化分析模型进行接口设计时，应以__________为依据。(2011年下半年试题)

安全散列算法SHA一1产生的摘要的位数是()。

设信道带宽为3400Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为____________。

在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

A．前路开眶术经皮肤切口B．前路开眶术经结膜切口C．前路开眶术外眦切开，可经下穹窿结膜切口D．Stallard切口E．Berke切口

某女，左委中穴处木硬肿痛，小腿屈伸困难，行动不利，身热纳呆，脉濡数，治疗宜选

我国统计调查制度由()组成。

项目可行性研究中的初步可行性研究工作的性质是________。

新中国成立后，中国共产党把独立自主、自力更生运用到外交领域和经济建设方面，形成的方针、政策是：

养痈：成患

[A]Convincingevidence;USislosingitsappealintheeyesofmultinationals[B]Biggesthindrance:USdividedpoliticalsystem

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

有以下程序#include＜stdio.h＞#include＜string.h＞structS{charname[10];};voidchange(structS*data,intvalue){