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

admin2010-12-17 38

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

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

答案B

解析可以合并的状态是指对所有可能的输入，其转换的状态均相同。对应状态转换矩阵为：
[*]
显然状态2和状态3是可以合并的。

转载请注明原文地址:https://kaotiyun.com/show/8pxZ777K

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

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

软考中级

相关试题推荐

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
码是一些码字组成的集合。一对码字之间的海明距离是(30)，一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错，那么码的海明距离是(32)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(33)。以太网中使用的校验码
采用精简指令系统的目的是(4)。
下面关于VTP协议的描述中，错误的是()。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
网络连接如下页图所示，要使计算机能访问到服务器，在路由器R1中配置路由表的命令是(34)。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数约为(4)。
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
通常情况下，信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)

随机试题

因受赠人的行为致使赠与人死亡或丧失行为能力的，赠与人的继承人行使撤销权的期限是()
在买方市场条件下，组织所做的各种决策的出发点是()
猪苓汤的臣药是下列哪些药物
宫颈癌普查最常用的方法是子宫肌瘤最好的检查方法是
QDII基金份额净值应当在()内披露。
甲公司因购货原因于2016年1月1日产生应付乙公司货款100万元，货款偿还期限为3个月。2016年4月1日，甲公司发生财务困难，无法偿还到期债务，经与乙公司协商进行债务重组。双方同意：以甲公司一项专利抵偿债务，该专利账面原价为100万元，已累计摊销20万元
使用以成本为基础的定价方法时，可以作为产品定价基础的成本类型有()。
下列关于技能特点的表述正确的有()。
根据下列资料，回答以下问题。据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。(1)按洲别统计(2)按国别排序前1
Ourbrainshavebeenprocessingsophisticatedinformationviaoursensesformillionsofyears.Sowhyisitwearestill【B1】___

最新回复(0)

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

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

软考中级

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

采用精简指令系统的目的是(4)。

下面关于VTP协议的描述中，错误的是()。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

网络连接如下页图所示，要使计算机能访问到服务器，在路由器R1中配置路由表的命令是(34)。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的指令平均时钟数约为(4)。

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

通常情况下，信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)

因受赠人的行为致使赠与人死亡或丧失行为能力的，赠与人的继承人行使撤销权的期限是()

在买方市场条件下，组织所做的各种决策的出发点是()

猪苓汤的臣药是下列哪些药物

宫颈癌普查最常用的方法是子宫肌瘤最好的检查方法是

QDII基金份额净值应当在()内披露。

使用以成本为基础的定价方法时，可以作为产品定价基础的成本类型有()。

下列关于技能特点的表述正确的有()。

Ourbrainshavebeenprocessingsophisticatedinformationviaoursensesformillionsofyears.Sowhyisitwearestill【B1】___