某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，则该DFA能识别( )。

admin2019-04-22 30

问题某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，则该DFA能识别( )。

选项 A、00110
B、10101
C、11100
D、11001

答案C

解析解析路径为：ACEEBDD。

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

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

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

软考中级

相关试题推荐

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是________。(2009年上半年试题)
查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。
以下关于信息和数据的描述中，错误的是________________。
五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。
甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下，()享有该软件的著作权。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。
某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为(9)________________。
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。
文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子a*a+a，它的派生树是(

随机试题

大肠埃希菌最早进入人体的时间是
经国务院批准的重点建设项目占用基本农田的，以出让方式取得土地使用权，超过规定开工日期1年以上未动工建设，应按规定缴纳()。A．土地补偿费B．土地荒芜费C．土地复垦费D．土地闲置费
暂时进口货物一般不必提交进口货物许可证。
一只基金2年的累计收益率为21％，那么用几何平均收益率的公式计算得出该基金的年平均收益率为()。
非居民纳税人的下列收入中，应在中国按规定计算缴纳个人所得税的有()。(2009年)
下列关于经济法责任独立性与特殊性的表述中，正确的有()。
①没有甘油，只要到市面上买瓶润肤乳液就行，它的主要成分就含有甘油②那些节俭或喜欢动手享受家庭乐趣的朋友，也可以自己动手制作家庭洗手液③但是自制洗手液由于包装和密封条件不足，最好不要使用容易变质的牛奶或蜂蜜④其次是加入甘油。甘油不要超过2％，以免杀菌成
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是
CollegesandUniversitiesarcinstitutionsofhighereducationthatofferprogramsbeyondthehighschoollevel.Collegesandu

最新回复(0)

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，则该DFA能识别( )。

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

软考中级

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

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

以下关于信息和数据的描述中，错误的是________________。

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下，()享有该软件的著作权。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。

某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为(9)________________。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

文法G=({E}，{+，，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a，+，，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子aa+a，它的派生树是(

大肠埃希菌最早进入人体的时间是

经国务院批准的重点建设项目占用基本农田的，以出让方式取得土地使用权，超过规定开工日期1年以上未动工建设，应按规定缴纳()。A．土地补偿费B．土地荒芜费C．土地复垦费D．土地闲置费

暂时进口货物一般不必提交进口货物许可证。

一只基金2年的累计收益率为21％，那么用几何平均收益率的公式计算得出该基金的年平均收益率为()。

非居民纳税人的下列收入中，应在中国按规定计算缴纳个人所得税的有()。(2009年)

下列关于经济法责任独立性与特殊性的表述中，正确的有()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是

CollegesandUniversitiesarcinstitutionsofhighereducationthatofferprogramsbeyondthehighschoollevel.Collegesandu

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，D、E是终态)，则该DFA能识别( )。

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

软考中级

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

查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。

以下关于信息和数据的描述中，错误的是________________。

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下，()享有该软件的著作权。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。

某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为(9)________________。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子a*a+a，它的派生树是(

大肠埃希菌最早进入人体的时间是

经国务院批准的重点建设项目占用基本农田的，以出让方式取得土地使用权，超过规定开工日期1年以上未动工建设，应按规定缴纳()。A．土地补偿费B．土地荒芜费C．土地复垦费D．土地闲置费

暂时进口货物一般不必提交进口货物许可证。

一只基金2年的累计收益率为21％，那么用几何平均收益率的公式计算得出该基金的年平均收益率为()。

非居民纳税人的下列收入中，应在中国按规定计算缴纳个人所得税的有()。(2009年)

下列关于经济法责任独立性与特殊性的表述中，正确的有()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是

CollegesandUniversitiesarcinstitutionsofhighereducationthatofferprogramsbeyondthehighschoollevel.Collegesandu

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

文法G=({E}，{+，，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a，+，，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子aa+a，它的派生树是(