(2013年上半年上午试题48)以下关于语言L={anbn｜n＞1}的叙述中，正确的是______。

admin2019-04-22 20

问题 (2013年上半年上午试题48)以下关于语言L={aⁿbⁿ｜n＞1}的叙述中，正确的是______。

选项 A、可用正规式“aa^*bb^*”描述，但不能通过有限自动机识别
B、可用正规式“a^mb^m”表示，也可用有限自动机识别
C、不能用正规式表示，但可以用有限自动机识别
D、不能用正规式表示，也不能通过有限自动机识别

答案D

解析根据正规式和有限自动机的规范，结合题中给出的语言L，很明显都无法将语言L表示和识别出来。

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

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

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

软考中级

相关试题推荐

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________，子网掩码为________________，默认网关为________________。
甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)
五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)
以下关于数的定点表示或浮点表示的叙述中，不正确的是__________。(2012年下半年试题)
SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。
甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下，()享有该软件的著作权。
内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。
(65)不能保证求得0-1背包问题的最优解。

随机试题

髓袢升支粗段重吸收氯时，可伴有
青年脑栓塞，栓子来源多见于
下列何种情形下仲裁协议不必然无效，可由当事人进行补充协议?()
在施工成本控制的步骤中，控制工作的核心是()。
已知柠檬醛的结构式为：判断下列说法不正确的是()。
违反《建设工程质量管理条例》规定，(　　)执业人员因过错造成质量事故的，责令停止执业1年；造成重大质量事故的，吊销执业资格证书。
乙公司使用存货模型确定最佳现金持有量。根据有关资料分析，2015年该公司全年现金需求量为8100万元，每次现金转换的成本为0．2万元，持有现金的机会成本率为10％。要求：计算最佳现金持有量下的相关总成本。
根据下列资料，回答下列问题：在2008年至2009年间，下列统计指标增速最快的是()地价。
世界上不可能有某种原则适用于所有不同的国度。以下哪项与上述断定的含义最为接近?
Doyoudrinkmilkororangejuicethatcomesinplasticbottles?Doyoueatcerealthatis【C1】________(package)inabox?Ify

最新回复(0)

(2013年上半年上午试题48)以下关于语言L={anbn｜n＞1}的叙述中，正确的是______。

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

软考中级

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为，子网掩码为，默认网关为。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

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

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)

以下关于数的定点表示或浮点表示的叙述中，不正确的是__________。(2012年下半年试题)

SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。

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

内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。

(65)不能保证求得0-1背包问题的最优解。

髓袢升支粗段重吸收氯时，可伴有

青年脑栓塞，栓子来源多见于

下列何种情形下仲裁协议不必然无效，可由当事人进行补充协议?()

在施工成本控制的步骤中，控制工作的核心是()。

已知柠檬醛的结构式为：判断下列说法不正确的是()。

违反《建设工程质量管理条例》规定，(　　)执业人员因过错造成质量事故的，责令停止执业1年；造成重大质量事故的，吊销执业资格证书。

乙公司使用存货模型确定最佳现金持有量。根据有关资料分析，2015年该公司全年现金需求量为8100万元，每次现金转换的成本为0．2万元，持有现金的机会成本率为10％。要求：计算最佳现金持有量下的相关总成本。

根据下列资料，回答下列问题：在2008年至2009年间，下列统计指标增速最快的是()地价。

世界上不可能有某种原则适用于所有不同的国度。以下哪项与上述断定的含义最为接近?

Doyoudrinkmilkororangejuicethatcomesinplasticbottles?Doyoueatcerealthatis【C1】________(package)inabox?Ify

(2013年上半年上午试题48)以下关于语言L={anbn｜n＞1}的叙述中，正确的是______。

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

软考中级

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________，子网掩码为________________，默认网关为________________。

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

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

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)

以下关于数的定点表示或浮点表示的叙述中，不正确的是__________。(2012年下半年试题)

SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。

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

内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。

(65)不能保证求得0-1背包问题的最优解。

髓袢升支粗段重吸收氯时，可伴有

青年脑栓塞，栓子来源多见于

下列何种情形下仲裁协议不必然无效，可由当事人进行补充协议?()

在施工成本控制的步骤中，控制工作的核心是()。

已知柠檬醛的结构式为：判断下列说法不正确的是()。

违反《建设工程质量管理条例》规定，( )执业人员因过错造成质量事故的，责令停止执业1年；造成重大质量事故的，吊销执业资格证书。

乙公司使用存货模型确定最佳现金持有量。根据有关资料分析，2015年该公司全年现金需求量为8100万元，每次现金转换的成本为0．2万元，持有现金的机会成本率为10％。要求：计算最佳现金持有量下的相关总成本。

根据下列资料，回答下列问题：在2008年至2009年间，下列统计指标增速最快的是()地价。

世界上不可能有某种原则适用于所有不同的国度。以下哪项与上述断定的含义最为接近?

Doyoudrinkmilkororangejuicethatcomesinplasticbottles?Doyoueatcerealthatis【C1】________(package)inabox?Ify

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)天。活动EH和IJ的松弛时间分别为(10)天。

在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为，子网掩码为，默认网关为。

违反《建设工程质量管理条例》规定，(　　)执业人员因过错造成质量事故的，责令停止执业1年；造成重大质量事故的，吊销执业资格证书。