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

admin2010-12-17 55

问题某一确定有限自动机(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)，它可以实现加密和数字签名。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是()。
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(62)。
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

随机试题

监理计划的内容中，监理工作()应当最先确定。
钢筋混凝土单层厂房排架结构中吊车的横向水平作用在()。
下列合同事件中，表示承包人工程施工任务结束的是()。
某企业为增值税一般纳税人，2016年10月份发生以下业务：(1)从农业生产者手中收购玉米40吨，每吨收购价3000元，共计支付收购价款120000元，开具了农产品收购发票；派本企业车辆将收购的玉米运回，途中因管理不善毁损了20％。(2)购进一批A货
社区工作目标按照罗斯曼的分类，主要包括(　　)。
简述幼儿游戏活动对幼儿智力发展的作用。
根据下列文字资料回答问题尽管我国高速公路建设取得了令人瞩目的成就，但从地区分布情况看，东、中、西各地区高速公路总量以及所占比重都存在较明显的差异。东部地区共有高速公路10878公里，占全国高速公路总里程的56%；中部地区5014公里，占25.8%
两个数相除商9余4，如果被除数、除数都扩大到原来的3倍。那么被除数、除数、商、余数之和等于2583。原来的被除数和除数各是多少?()
(2015河南)甲、乙两人从环形跑道的A点同时出发背向而行，6分钟后两人第一次相遇，相遇后两人的速度每分钟各增加10米，5分钟后两人第二次相遇。问环形跑道的长度为多少米?
下列关于数据库设计的叙述中，正确的是

最新回复(0)

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

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

软考中级

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

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

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

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

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

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(62)。

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

监理计划的内容中，监理工作()应当最先确定。

钢筋混凝土单层厂房排架结构中吊车的横向水平作用在()。

下列合同事件中，表示承包人工程施工任务结束的是()。

社区工作目标按照罗斯曼的分类，主要包括( )。

简述幼儿游戏活动对幼儿智力发展的作用。

两个数相除商9余4，如果被除数、除数都扩大到原来的3倍。那么被除数、除数、商、余数之和等于2583。原来的被除数和除数各是多少?()

(2015河南)甲、乙两人从环形跑道的A点同时出发背向而行，6分钟后两人第一次相遇，相遇后两人的速度每分钟各增加10米，5分钟后两人第二次相遇。问环形跑道的长度为多少米?

下列关于数据库设计的叙述中，正确的是

社区工作目标按照罗斯曼的分类，主要包括(　　)。