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

admin2010-12-17 38

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

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

答案D

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

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

转载请注明原文地址:https://jikaoti.com/ti/V7a7FFFM

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

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

软考中级

相关试题推荐

软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。
在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。
网络隔离技术的目标是确保把有害的攻击隔离，在保证可信网络内部信息不外泄的前提下，完成网络间数据的安全交换。下列隔离技术中，安全性最好的是()。
某用户分配的网络地址为192．24．0．0—192．24．7．0，这个地址块可以用()表示，其中可以分配()个主机地址。
RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。

随机试题

M08、M09表示()。
Youmightthinktwicethenexttimeyouspotaflyonthewall!TheU.S.AirForceplanstodesignflyingrobotsdisguisedorm
下列各类血管中，交感缩血管纤维分布密度最高的是
阳证疮疡外用药物宜首选
钱某在使用信用卡过程中，超过规定的限额进行透支，发卡银行再三催讨欠款，钱某故意不予理会。经银行核查，钱某完全没有偿还能力。钱某的行为()。
灵渠
以下各项中除了()外，其他都是矩阵型组织的优点。
Maggiestartedworkingforthecompany______.
Itcannotbedeniedthattheexistingresourcesonearthwillbedepleted,butscientistsare______toconcedetheinevitability
Accordingtothepassage,marketingusedtobemainlyconcernedwith______.Weknowfromthispassagethatmodernmarketingai

最新回复(0)

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

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

软考中级

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。

在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。

网络隔离技术的目标是确保把有害的攻击隔离，在保证可信网络内部信息不外泄的前提下，完成网络间数据的安全交换。下列隔离技术中，安全性最好的是()。

某用户分配的网络地址为192．24．0．0—192．24．7．0，这个地址块可以用()表示，其中可以分配()个主机地址。

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

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

页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。

M08、M09表示()。

Youmightthinktwicethenexttimeyouspotaflyonthewall!TheU.S.AirForceplanstodesignflyingrobotsdisguisedorm

下列各类血管中，交感缩血管纤维分布密度最高的是

阳证疮疡外用药物宜首选

钱某在使用信用卡过程中，超过规定的限额进行透支，发卡银行再三催讨欠款，钱某故意不予理会。经银行核查，钱某完全没有偿还能力。钱某的行为()。

灵渠

以下各项中除了()外，其他都是矩阵型组织的优点。

Maggiestartedworkingforthecompany______.

Itcannotbedeniedthattheexistingresourcesonearthwillbedepleted,butscientistsare______toconcedetheinevitability

Accordingtothepassage,marketingusedtobemainlyconcernedwith______.Weknowfromthispassagethatmodernmarketingai