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

admin2010-12-17 74

问题某一确定有限自动机(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://www.kaotiyun.com/show/rZxZ777K

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

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

软考中级

相关试题推荐

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的(44)技术以及广域范围内第三代移动通信技术已引起人们普遍关注，后者被ITU命名为(45)。
完整的IPX地址包含(35)个字节。
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。
某用户分配的网络地址为192．24．0．0—192．24．7．0，这个地址块可以用()表示，其中可以分配()个主机地址。
在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为()。
RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(10)。

随机试题

下列SQL命令全部属于数据定义语句的是【】
Thefirstautomobilewasinventedmorethantwohundredyearsago.Itusedsteamforpowerandhadwoodenwheels.Thefirstauto
氯丙嗪长期大剂量应用特有的不良反应是
A．五行相侮B．五行相乘C．母病及子D．子病及母E．五行制化肝郁能致肺失宣降的依据是
对设计投标书进行评审时，主要考虑的因素有(　　)。
某施工企业本年度工程价款收入150万元，设备租赁收入20万元。则该企业本年度应缴纳的营业税为()。
年金保险按给付额是否变动可划分为(　　)和变额年金。
色彩的调和与色相、明度、纯度以及面积、位置、形象等有关。
某企业共有职工50名。受金融危机影响，该企业生产经营发生严重困难，决定裁员15名。根据《劳动合同法》的规定，下列说法正确的是（）。
下列哪一项不是造成市场垄断的主要因素?()

最新回复(0)

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

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

软考中级

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

无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的(44)技术以及广域范围内第三代移动通信技术已引起人们普遍关注，后者被ITU命名为(45)。

完整的IPX地址包含(35)个字节。

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。

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

在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为()。

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

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

下列SQL命令全部属于数据定义语句的是【】

Thefirstautomobilewasinventedmorethantwohundredyearsago.Itusedsteamforpowerandhadwoodenwheels.Thefirstauto

氯丙嗪长期大剂量应用特有的不良反应是

A．五行相侮B．五行相乘C．母病及子D．子病及母E．五行制化肝郁能致肺失宣降的依据是

对设计投标书进行评审时，主要考虑的因素有( )。

某施工企业本年度工程价款收入150万元，设备租赁收入20万元。则该企业本年度应缴纳的营业税为()。

年金保险按给付额是否变动可划分为( )和变额年金。

色彩的调和与色相、明度、纯度以及面积、位置、形象等有关。

某企业共有职工50名。受金融危机影响，该企业生产经营发生严重困难，决定裁员15名。根据《劳动合同法》的规定，下列说法正确的是（）。

下列哪一项不是造成市场垄断的主要因素?()

对设计投标书进行评审时，主要考虑的因素有(　　)。

年金保险按给付额是否变动可划分为(　　)和变额年金。