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

admin2010-12-17 26

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/A0a7FFFM

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

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

软考中级

相关试题推荐

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。
HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。
基于Web的客户/服务器应用模式飞速发展的原因是(57)。
计算机网络通信中传输的信号是(29)。
某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(24)。
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
假设一个有3个盘片的硬盘，共有4个记录面，转速为7200转/分，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/毫米，磁道密度为8道/毫米，每磁道分16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(4)，数，

随机试题

心跳、呼吸骤停时心电图表现可为
房地产投资的特点包括()。
某咨询企业接受了2个业务的咨询，一个是能填补市场空白的特种钢板加工项目，一个是科技领先性项目。其中，工业加工项目是属于核准范围的项目，该企业还准备接受该项目的后评价的咨询任务。在前期咨询时，市场需求预测拟分别采用回归模型作短期预测，弹性系数法作近
某上市公司拟投资新建一个生产项目，委托甲咨询公司开展可行性研究，通过比较A、B两个厂址方案的建设条件、建设投资和运营费用，甲咨询公司推荐了B方案。B方案总建设占用用地面积为100000m2，总建筑面积为150000m2，建(构)筑物及堆场总占地面积为300
项目处在一个不断发展变化的环境之中，因此项目本身也难免发生各种各样的变化，这些变化和修改就是变更。变更发生在项目的范围、进度、质量、费用、风险、人力资源、沟通以及合同等各个方面，并会对其他方面产生一定的影响。其中范围变更的请求可能由不同的来源提出，以不同的
学校中常见的期末考试属于（）。
当x＞a时，作换元x=acht，t＞0，则有t=[*]dx=asht．x2一a2=a2sh2t．故有[*]当x＜一a时，令x=一u，则u＞a，按上述结果有[*]总之，都有[*]
在SQL语言中，修改基本表的语句是
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’*’；
ThethirdofMarch,1887,threemonthsbeforelwassevenyearsold,wasthemostimportantdayIrememberinallmylife.Onth

最新回复(0)

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

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

软考中级

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。

基于Web的客户/服务器应用模式飞速发展的原因是(57)。

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

某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。

用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(24)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

心跳、呼吸骤停时心电图表现可为

房地产投资的特点包括()。

学校中常见的期末考试属于（）。

当x＞a时，作换元x=acht，t＞0，则有t=[]dx=asht．x2一a2=a2sh2t．故有[]当x＜一a时，令x=一u，则u＞a，按上述结果有[]总之，都有[]

在SQL语言中，修改基本表的语句是

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’’；

ThethirdofMarch,1887,threemonthsbeforelwassevenyearsold,wasthemostimportantdayIrememberinallmylife.Onth

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

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

软考中级

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。

基于Web的客户/服务器应用模式飞速发展的原因是(57)。

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

某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。

用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(24)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

心跳、呼吸骤停时心电图表现可为

房地产投资的特点包括()。

学校中常见的期末考试属于（）。

当x＞a时，作换元x=acht，t＞0，则有t=[*]dx=asht．x2一a2=a2sh2t．故有[*]当x＜一a时，令x=一u，则u＞a，按上述结果有[*]总之，都有[*]

在SQL语言中，修改基本表的语句是

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’*’；

ThethirdofMarch,1887,threemonthsbeforelwassevenyearsold,wasthemostimportantdayIrememberinallmylife.Onth

当x＞a时，作换元x=acht，t＞0，则有t=[]dx=asht．x2一a2=a2sh2t．故有[]当x＜一a时，令x=一u，则u＞a，按上述结果有[]总之，都有[]

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；i-=2)cout＜＜’’；