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

admin2010-12-17 42

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

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

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

软考中级

相关试题推荐

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
网络管理系统的实现方式有(10)。
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(27)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(28)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(29)等
无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的(44)技术以及广域范围内第三代移动通信技术已引起人们普遍关注，后者被ITU命名为(45)。
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
某工程网络计划图如图5-5所示，图中标注了完成任务A～H所需的天数，其中虚线表示虚任务。经评审后发现，任务D可以缩短2天完成，则总工程可以缩短(59)天。

随机试题

公文处理工作的最后一道程序是（）
母乳的钙磷比例通常是
诊断急性白血病的主要依据是
佝偻病恢复期长骨X线片改善的特点是（）
甲为私营企业主，为了扩大经营，需要资金，遂向所在地的乙农村信用社申请贷款10万元，信用社要求甲提供担保，甲遂将其企业的一座厂房设定抵押于信用社。双方签订抵押合同后，因当地县级以上人民政府没有对村办企业厂房抵押登记部门作出规定，经协商，到当地房产管理部门办理
在进行建设工程项目总进度目标控制前，首先应(　　)。
每个人都有烦恼，有人为成功烦恼，有人为失败烦恼。请结合自身实际谈谈你对烦恼的看法。
从一般意义而言，犯罪客观方面的选择要件包括了______。
Computer-assistedtechnologicalinnovationandbreakthroughsindrillingarerevolutionizingtheenergylandscape,creatinggrea
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

最新回复(0)

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

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

软考中级

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

网络管理系统的实现方式有(10)。

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

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

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。

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

某工程网络计划图如图5-5所示，图中标注了完成任务A～H所需的天数，其中虚线表示虚任务。经评审后发现，任务D可以缩短2天完成，则总工程可以缩短(59)天。

公文处理工作的最后一道程序是（）

母乳的钙磷比例通常是

诊断急性白血病的主要依据是

佝偻病恢复期长骨X线片改善的特点是（）

在进行建设工程项目总进度目标控制前，首先应( )。

每个人都有烦恼，有人为成功烦恼，有人为失败烦恼。请结合自身实际谈谈你对烦恼的看法。

从一般意义而言，犯罪客观方面的选择要件包括了______。

Computer-assistedtechnologicalinnovationandbreakthroughsindrillingarerevolutionizingtheenergylandscape,creatinggrea

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在进行建设工程项目总进度目标控制前，首先应(　　)。