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

admin2010-12-17 59

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

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

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

软考中级

相关试题推荐

软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
图1是曼彻斯特编码，它表示的数据可能为(26)，这种编码适用的网络是(27)。为了在广域网上高速传输数字信号，一般编码方法是(28)，其编码效率为(29)。设某编码体制的编码方法为：输入数据am(m＝1,2,…)，发送时，首先计算bm＝(am+bm-1)M
设计算机系统由CPU、存储器、I/O3部分组成，其可靠性分别为0.95、0.91和0.98，则计算机系统的可靠性为(12)。
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

随机试题

M公司环境污染事件M公司是某市一家知名的国有化工企业，拥有1000多名员工，每年上缴2亿多元，为该市的纳税大户，公司王总经理也被评为优秀企业家。2010年公司决定进行技术改造，设备更新，扩大生产，企业升级。9月技改完成并试生产，但是却偷偷将氨氮含
对于患虫病兼体虚者的治疗原则是（　　）。
我国《刑事诉讼法》规定了具有法定情形不予追究刑事责任原则，下列案件的处理体现这一原则的是：()
某房地产开发商打算在英国的一处废弃的私人庄园开发别墅群项目，周围没有其他房产项目。该私人庄园虽早已废弃，但已成为野生动物的栖息地，因此政府需要评价环境价值来判断是否审批该房地产开发项目。问题：环境影响经济损益分析步骤有哪些？
科目汇总表账务处理程序与记账凭证账务处理程序的主要不同点在于()。
对证券交易所作出的（）决定不服的，可以向证券交易所设立的复核机构申请复核。
能够同时以实物量指标和价值量指标分别反映企业经营收支和相关现金收支的预算是()。
某些种类的海豚利用回声定位来发现猎物：它们发射出滴答的声音，然后接收水域中远处物体反射的回音。海洋生物学家推测这些滴答声可能有另一个作用：海豚用异常高频的滴答声使猎物的感官超负荷，从而击晕近距离的猎物。以下哪项如果为真，最能对上述推测构成质疑?
单用户数据库管理系统与多用户数据库管理系统之间最明显的、也是最重要的差别是否支持多个用户()数据库。
【B1】【B3】

最新回复(0)

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

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

软考中级

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

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

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

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。

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

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

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

对于患虫病兼体虚者的治疗原则是（ ）。

我国《刑事诉讼法》规定了具有法定情形不予追究刑事责任原则，下列案件的处理体现这一原则的是：()

科目汇总表账务处理程序与记账凭证账务处理程序的主要不同点在于()。

对证券交易所作出的（）决定不服的，可以向证券交易所设立的复核机构申请复核。

能够同时以实物量指标和价值量指标分别反映企业经营收支和相关现金收支的预算是()。

单用户数据库管理系统与多用户数据库管理系统之间最明显的、也是最重要的差别是否支持多个用户()数据库。

【B1】【B3】

对于患虫病兼体虚者的治疗原则是（　　）。