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

admin2010-12-17 39

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

计算机网络通信中传输的信号是(29)。
下面关于VTP协议的描述中，错误的是()。
在SNMP中，管理进程查询代理中一个或多个变量的值所用报文名称为(42)，该报文的缺省目标端口是(43)。（42）
编写汇编语言程序时，下列寄存器中，程序员可访问的是______。
Linux系统可以通过手工编辑配置文件达到对系统进行配置的目的，例如将/etc/inted.conf文件中“#FTPStreamTCPnowaitroot/usr/sbin/tcpdin.ftpd-1-a”前的“#”去掉就可以开启FTP服务。
在以太网卡中，16位网卡的总线类型一般为(65)。
下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(2)
典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(1)
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
假设一个有3个盘片的硬盘，共有4个记录面，转速为7200转/分，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/毫米，磁道密度为8道/毫米，每磁道分16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(4)，数，

随机试题

人工智能是研究使计算机模拟人的基本思维过程和智能行为的学科。人工智能是计算机学科的一个分支，被认为是21世纪世界三大尖端技术之一。这三大尖端技术是指()。
患者，女，27岁，已婚。以往月经正常，因月经过期7天前来就诊，要求明确是否怀孕，下列哪项检查对确诊帮助最大
楔状缺损的病因中，近年提出的是
下列哪一项不会引起病理性根吸收
狼疮性肾炎的特征性病变是
在挡土墙设计中，可以不必进行的验算为()。
双代号时标网络计划中，波形线表示()。
下列结构设施中可用于路基挖方边坡支撑的有（）。
环境优化机制的主要因素包括()。
TheLostArtofListeningA)"Whywon’theevenlistentomyidea?""WhyamIcutoffbeforeIprovidethewholestory?"How

最新回复(0)

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

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

软考中级

计算机网络通信中传输的信号是(29)。

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

在SNMP中，管理进程查询代理中一个或多个变量的值所用报文名称为(42)，该报文的缺省目标端口是(43)。（42）

编写汇编语言程序时，下列寄存器中，程序员可访问的是______。

Linux系统可以通过手工编辑配置文件达到对系统进行配置的目的，例如将/etc/inted.conf文件中“#FTPStreamTCPnowaitroot/usr/sbin/tcpdin.ftpd-1-a”前的“#”去掉就可以开启FTP服务。

在以太网卡中，16位网卡的总线类型一般为(65)。

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(2)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(1)

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

人工智能是研究使计算机模拟人的基本思维过程和智能行为的学科。人工智能是计算机学科的一个分支，被认为是21世纪世界三大尖端技术之一。这三大尖端技术是指()。

患者，女，27岁，已婚。以往月经正常，因月经过期7天前来就诊，要求明确是否怀孕，下列哪项检查对确诊帮助最大

楔状缺损的病因中，近年提出的是

下列哪一项不会引起病理性根吸收

狼疮性肾炎的特征性病变是

在挡土墙设计中，可以不必进行的验算为()。

双代号时标网络计划中，波形线表示()。

下列结构设施中可用于路基挖方边坡支撑的有（）。

环境优化机制的主要因素包括()。

TheLostArtofListeningA)"Whywon’theevenlistentomyidea?""WhyamIcutoffbeforeIprovidethewholestory?"How