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

admin2010-12-17 62

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
电子商务交易必须具备抗抵赖性，目的在于防止(49)。
下列有关网络拓扑结构的叙述中，不正确的是(18)。
在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。
回答以下问题。若设置域名解析服务器，已知该文件服务器上文件named.boot的内容如下：Directory/var/namedCachenamed.rootPrimary0.0.127in-addr.arpanamed
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在__________。(2011年上半年试题)
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

随机试题

使能者是社会工作者所承担的一个重要服务角色，下列对“使能”的理解正确的是()。
A．影响胞浆膜的通透性B．抑制核酸代谢C．抗叶酸代谢D．抑制蛋白质合成E．抑制细菌细胞壁合成甲氧苄啶的抗菌机制是
有机磷中毒时，代谢失常的神经递质是
在研究与开发方式中，()的优点是风险小、见效快，在实施过程中，企业的研发能力有一定提高。
《民法通则》第一百二十七条规定，饲养的动物造成他人损害是由于受害人的过错造成的，饲养人或管理人()。
人们获得的信息在头脑中是按照某种方式组织的，遗忘的原因往往是检索困难造成的。因此，要增进记忆效果应在学习时采用()的方法。
下列各选项，说法有误的是()。
幕府政治
设函数f(x)=1/(ex/(x-1)-1)，则
A、Theydon’thavetodroptheirnativeaccent.B、Theirmindsandbodiesaremuchmoreflexible.C、Theyusuallytakepronunciatio

最新回复(0)

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

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

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

电子商务交易必须具备抗抵赖性，目的在于防止(49)。

下列有关网络拓扑结构的叙述中，不正确的是(18)。

在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。

回答以下问题。若设置域名解析服务器，已知该文件服务器上文件named.boot的内容如下：Directory/var/namedCachenamed.rootPrimary0.0.127in-addr.arpanamed

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

MPLS(多协议标记交换)根据标记对分组进行交换，MPLS包头的位置应插入在__________。(2011年上半年试题)

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

使能者是社会工作者所承担的一个重要服务角色，下列对“使能”的理解正确的是()。

A．影响胞浆膜的通透性B．抑制核酸代谢C．抗叶酸代谢D．抑制蛋白质合成E．抑制细菌细胞壁合成甲氧苄啶的抗菌机制是

有机磷中毒时，代谢失常的神经递质是

在研究与开发方式中，()的优点是风险小、见效快，在实施过程中，企业的研发能力有一定提高。

《民法通则》第一百二十七条规定，饲养的动物造成他人损害是由于受害人的过错造成的，饲养人或管理人()。

人们获得的信息在头脑中是按照某种方式组织的，遗忘的原因往往是检索困难造成的。因此，要增进记忆效果应在学习时采用()的方法。

下列各选项，说法有误的是()。

幕府政治

设函数f(x)=1/(ex/(x-1)-1)，则

A、Theydon’thavetodroptheirnativeaccent.B、Theirmindsandbodiesaremuchmoreflexible.C、Theyusuallytakepronunciatio