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

admin2010-12-17 30

问题某一确定有限自动机(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)项目。
下面关于VTP协议的描述中，错误的是()。
以下是使用E1线路实现多个64Kbit/s专线连接。当链路为T1时，channel-group编号为0-23，Timeslot范围为1-24；当链路为E1时，channel-group编号为0～30，Timeslot范围为1～31．路由器
(17)是对重复性的技术事项在一定范围内所做的统一规定。
单个磁头在向盘片的磁性涂层上写入数据时，是以(3)方式写入的。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

随机试题

_______是教师专业发展和自我成长的核心途径。
A．观察，局部不进行处理B．局部按摩C．舌系带延长术D．牙槽突修整术E．上颌结节修整术患者上颌无牙左上颌结节存在倒凹，右侧正常，此时应
丽珠三联抗消化性溃疡药物含有甲硝唑，其抗溃疡机制是
女性，21岁，患肾炎4年，2d来发热、咳嗽，查体；体温38℃，重症贫血貌，心界向左下扩大，心率130/min，右肺满布湿性啰音。肝肋下1cm，无明显水肿，肾功能严重损害，胸透右肺炎症，应选下列哪种抗生素
工程风险监测与控制的结果有()。
《水利水电工程标准施工招标文件》中的合同附件格式包括()。
《证券公司监督管理条例》规定,任何单位或个人可以非因客户本身的债务,对客户的交易结算资金、委托资产申请查封、冻结或者强制执行;动用客户的交易结算资金、委托资金。()
急件秘密××局办公室文件×发(11)第023号请
随着资本积累的增长，资本主义生产愈来愈具有社会性的表现有
StressPainsinManyCollegeMoststudentsinUScollegesarejustplainstressedout,fromeverydayworriesaboutgradesan

最新回复(0)

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

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

软考中级

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

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

以下是使用E1线路实现多个64Kbit/s专线连接。当链路为T1时，channel-group编号为0-23，Timeslot范围为1-24；当链路为E1时，channel-group编号为0～30，Timeslot范围为1～31．路由器

(17)是对重复性的技术事项在一定范围内所做的统一规定。

单个磁头在向盘片的磁性涂层上写入数据时，是以(3)方式写入的。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

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

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

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

_______是教师专业发展和自我成长的核心途径。

A．观察，局部不进行处理B．局部按摩C．舌系带延长术D．牙槽突修整术E．上颌结节修整术患者上颌无牙左上颌结节存在倒凹，右侧正常，此时应

丽珠三联抗消化性溃疡药物含有甲硝唑，其抗溃疡机制是

女性，21岁，患肾炎4年，2d来发热、咳嗽，查体；体温38℃，重症贫血貌，心界向左下扩大，心率130/min，右肺满布湿性啰音。肝肋下1cm，无明显水肿，肾功能严重损害，胸透右肺炎症，应选下列哪种抗生素

工程风险监测与控制的结果有()。

《水利水电工程标准施工招标文件》中的合同附件格式包括()。

《证券公司监督管理条例》规定,任何单位或个人可以非因客户本身的债务,对客户的交易结算资金、委托资产申请查封、冻结或者强制执行;动用客户的交易结算资金、委托资金。()

急件秘密××局办公室文件×发(11)第023号请

随着资本积累的增长，资本主义生产愈来愈具有社会性的表现有

StressPainsinManyCollegeMoststudentsinUScollegesarejustplainstressedout,fromeverydayworriesaboutgradesan