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

admin2014-11-11 45

问题某一确定有限自动机(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

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

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

软考中级

相关试题推荐

对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为__________。(2009年下半年试题)
利用结构化分析模型进行接口设计时，应以__________为依据。(2011年下半年试题)
IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。
网络配置如下图所示，为路由器Router1配置访问以太网2的命令是(53)。
路由汇聚(Route　Summarization)是把小的子网汇聚成大的网络，下面4个子网：　172.16.193.0/24、172.16.194.0/24、172.16.196.0/24和172.16.198.0/24，进行路由汇聚后的网络地址是(25)
某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________；
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

随机试题

中国封建制国家政治文化方面的一个重要特征是对人民进行思想统治，其主要工具有()
A．阴虚动风B．血虚生风C．肝阳化风D．热极生风E．外感风邪
具有温养全身作用的是什么气
烧结多孔砖的特点有(　　　)。
通过对基金持股的()分析，可以看出基金是偏好大盘股投资、中盘股投资还是小盘股投资。[2015年3月证券真题]
2×15年1月1日，A公司为建造一项环保工程向银行贷款500万元，期限为2年，与银行签订贷款合同约定的年利率为6％。2×15年12月31日，A公司以付息凭证向当地政府申请财政贴息。经审核，当地政府按照实际贷款额给予A公司年利率3％的财政贴息，自2×15年年
关于高中化学教学，以下陈述正确的是()。
患者，男性，28岁，下唇肿胀并有硬结。活检见镜下血管周围有类上皮细胞、淋巴细胞、浆细胞聚集成结节样。结节内偶见多核巨细胞，固有层水肿，并可见肥大细胞。本病应诊断为()。
设已有定义“floatx；”，则下列对指针变量p进行定义且赋初值的语句中正确的是()。
A.BusinessmanagerYouwillberesponsibleforourglobalbusinesswithinspecificcountriesandwillhaveagoodunderstan

最新回复(0)

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

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

软考中级

对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为__________。(2009年下半年试题)

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

IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。

网络配置如下图所示，为路由器Router1配置访问以太网2的命令是(53)。

路由汇聚(Route Summarization)是把小的子网汇聚成大的网络，下面4个子网： 172.16.193.0/24、172.16.194.0/24、172.16.196.0/24和172.16.198.0/24，进行路由汇聚后的网络地址是(25)

某单位网络拓扑如下图所示。路由器AR2路由表内容如下所示PC1所在网段是_____________；

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

中国封建制国家政治文化方面的一个重要特征是对人民进行思想统治，其主要工具有()

A．阴虚动风B．血虚生风C．肝阳化风D．热极生风E．外感风邪

具有温养全身作用的是什么气

烧结多孔砖的特点有( )。

通过对基金持股的()分析，可以看出基金是偏好大盘股投资、中盘股投资还是小盘股投资。[2015年3月证券真题]

关于高中化学教学，以下陈述正确的是()。

患者，男性，28岁，下唇肿胀并有硬结。活检见镜下血管周围有类上皮细胞、淋巴细胞、浆细胞聚集成结节样。结节内偶见多核巨细胞，固有层水肿，并可见肥大细胞。本病应诊断为()。

设已有定义“floatx；”，则下列对指针变量p进行定义且赋初值的语句中正确的是()。

A.BusinessmanagerYouwillberesponsibleforourglobalbusinesswithinspecificcountriesandwillhaveagoodunderstan

IEEE　802.3ae　10Gb/s以太网标准支持的工作模式是(60)。

路由汇聚(Route　Summarization)是把小的子网汇聚成大的网络，下面4个子网：　172.16.193.0/24、172.16.194.0/24、172.16.196.0/24和172.16.198.0/24，进行路由汇聚后的网络地址是(25)

烧结多孔砖的特点有(　　　)。