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

admin2010-12-17 71

问题某一确定有限自动机(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)
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为(5)和(6)。
HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。
操作系统中对不同的中断进行了分级，现有磁盘、键盘和时钟3种外部中断，按照中断级别的高低顺序为(5)。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
网络隔离技术的目标是确保把有害的攻击隔离，在保证可信网络内部信息不外泄的前提下，完成网络间数据的安全交换。下列隔离技术中，安全性最好的是()。
在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

随机试题

牙周疾病感染牙髓通过的主要通道是
患者男，30岁，右耳脓性分泌物3个月余，量不多，伴有耳鸣，间断性。体检：右外耳道内可见少许脓性分泌物，鼓膜紧张部边缘型穿孔，最可能的诊断是
甲见乙被丙推人河中，便跳入河中将乙救起，在救乙过程中，甲腿部被划伤，并所带手机损坏，为此花去医药费和手机损失共计5000元，为此引起纠纷。下列表述正确的是：()
工业废水的处理过程是将废水中所含的各种污染物与水分离或加以分解，使其净化的过程。混凝、气浮方法属于()。
根据《招标投标法》，投标人补充、修改或者撤回已提交的投标文件，并书面通知招标人的时间期限应在()。
某公司拟进行股票投资，计划购买A、B、C三种股票，并分别设计了甲、乙两种投资组合。已知三种股票的β系数分别为1.5、1.0和0.5，它们在甲投资组合下的投资比重为50％、30％和20％；乙投资组合的风险收益率为3.4％。同期市场上所有股票的平均收
劳动合同的无效，经仲裁未引起诉讼的，由()认定。
已知某投资项目的净现值率为0.5，该项目的原始投资额为800万元，且于建设起点一次投入，则该项目的净现值为()万元。
下列情况下，适宜采用市场开发战略的是()。
1993年以来，我国内蒙古地区经常出现沙尘暴，造成重大经济损失。有人认为，沙尘暴是由于气候干旱造成草原退化、沙化而引起的，是天灾，因此是不可避免的。以下各项如果为真，能够对上述观点提出质疑，除了

最新回复(0)

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

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

软考中级

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为(5)和(6)。

HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。

操作系统中对不同的中断进行了分级，现有磁盘、键盘和时钟3种外部中断，按照中断级别的高低顺序为(5)。

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

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

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。

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

牙周疾病感染牙髓通过的主要通道是

患者男，30岁，右耳脓性分泌物3个月余，量不多，伴有耳鸣，间断性。体检：右外耳道内可见少许脓性分泌物，鼓膜紧张部边缘型穿孔，最可能的诊断是

甲见乙被丙推人河中，便跳入河中将乙救起，在救乙过程中，甲腿部被划伤，并所带手机损坏，为此花去医药费和手机损失共计5000元，为此引起纠纷。下列表述正确的是：()

工业废水的处理过程是将废水中所含的各种污染物与水分离或加以分解，使其净化的过程。混凝、气浮方法属于()。

根据《招标投标法》，投标人补充、修改或者撤回已提交的投标文件，并书面通知招标人的时间期限应在()。

劳动合同的无效，经仲裁未引起诉讼的，由()认定。

已知某投资项目的净现值率为0.5，该项目的原始投资额为800万元，且于建设起点一次投入，则该项目的净现值为()万元。

下列情况下，适宜采用市场开发战略的是()。

1993年以来，我国内蒙古地区经常出现沙尘暴，造成重大经济损失。有人认为，沙尘暴是由于气候干旱造成草原退化、沙化而引起的，是天灾，因此是不可避免的。以下各项如果为真，能够对上述观点提出质疑，除了