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

admin2019-04-22 19

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。
以下关于OSPF协议的叙述中，正确的是________________。
甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)
非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(41)
甲公司购买了一个工具软件，并使用该工具软件开发了新的名为“恒友”的软件，甲公司在销售新软件的同时，向客户提供工具软件的复制品，则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场，并获得用户的好评。三个月后，乙公司也推出名为“恒友”的类似软件，并对
下图为某网络工程项目的施工计划图，要求该项目7天内完工，至少需求投入()人才能完成该项目(假设每个技术人员均能胜任每项工作)。
在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。
选择软件开发工具时，应考虑功能、(5)，稳健性、硬件要求和性能、服务和支持。
在RMON管理信息库中，矩阵组存储的信息是(43)。
(38)不属于PKICA(认证中心)的功能。

随机试题

汉民族共同语的基础方言是()
“元曲四大家”指________、________、________、________。
某男孩，5岁，症见睡中遗尿，面色萎黄，纳差便溏，常自汗出。其病机为
下列哪些人员可以参加基本养老保险，由个人缴纳基本养老保险费?（）
在累计投标询价报价阶段，询价对象管理的每个配售对象只能申报一次，一经申报不得撤销或者修改。()
甲公司销售A型号彩色电视机1000台，每俞不含增值税销售价格5000元，每台销售成本为4000元；同时回收100台A型号旧彩色电视机，每台回收价格为500元；款项均已收付。对于上述业务，下列会计处理正确的有()。
出租人既出租某项资产，又以该项资产为担保借入资金的租赁形式是()。
“揠苗助长”说明遵循()的重要性。
结合材料，回答问题：材料1中国革命和中国共产党的发展道路，是在这样同中国资产阶级的复杂关联中走过的……当我们党的政治路线是正确地处理同资产阶级建立统一战线或被迫着分裂统一战线的问题时，我们党的发展、巩固和布尔什维克化就前进一步；而如果是不正确地
Anexpertinanyfieldmaybedefinedasapersonwhopossessesspecializedskillsandiscapableofrenderingverycompetentser

最新回复(0)

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

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

软考中级

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

以下关于OSPF协议的叙述中，正确的是________________。

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

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(41)

下图为某网络工程项目的施工计划图，要求该项目7天内完工，至少需求投入()人才能完成该项目(假设每个技术人员均能胜任每项工作)。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

选择软件开发工具时，应考虑功能、(5)，稳健性、硬件要求和性能、服务和支持。

在RMON管理信息库中，矩阵组存储的信息是(43)。

(38)不属于PKICA(认证中心)的功能。

汉民族共同语的基础方言是()

“元曲四大家”指、、、。

某男孩，5岁，症见睡中遗尿，面色萎黄，纳差便溏，常自汗出。其病机为

下列哪些人员可以参加基本养老保险，由个人缴纳基本养老保险费?（）

在累计投标询价报价阶段，询价对象管理的每个配售对象只能申报一次，一经申报不得撤销或者修改。()

甲公司销售A型号彩色电视机1000台，每俞不含增值税销售价格5000元，每台销售成本为4000元；同时回收100台A型号旧彩色电视机，每台回收价格为500元；款项均已收付。对于上述业务，下列会计处理正确的有()。

出租人既出租某项资产，又以该项资产为担保借入资金的租赁形式是()。

“揠苗助长”说明遵循()的重要性。

Anexpertinanyfieldmaybedefinedasapersonwhopossessesspecializedskillsandiscapableofrenderingverycompetentser

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

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

软考中级

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

以下关于OSPF协议的叙述中，正确的是________________。

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

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(41)

下图为某网络工程项目的施工计划图，要求该项目7天内完工，至少需求投入()人才能完成该项目(假设每个技术人员均能胜任每项工作)。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

选择软件开发工具时，应考虑功能、(5)，稳健性、硬件要求和性能、服务和支持。

在RMON管理信息库中，矩阵组存储的信息是(43)。

(38)不属于PKICA(认证中心)的功能。

汉民族共同语的基础方言是()

“元曲四大家”指________、________、________、________。

某男孩，5岁，症见睡中遗尿，面色萎黄，纳差便溏，常自汗出。其病机为

下列哪些人员可以参加基本养老保险，由个人缴纳基本养老保险费?（）

在累计投标询价报价阶段，询价对象管理的每个配售对象只能申报一次，一经申报不得撤销或者修改。()

甲公司销售A型号彩色电视机1000台，每俞不含增值税销售价格5000元，每台销售成本为4000元；同时回收100台A型号旧彩色电视机，每台回收价格为500元；款项均已收付。对于上述业务，下列会计处理正确的有()。

出租人既出租某项资产，又以该项资产为担保借入资金的租赁形式是()。

“揠苗助长”说明遵循()的重要性。

Anexpertinanyfieldmaybedefinedasapersonwhopossessesspecializedskillsandiscapableofrenderingverycompetentser

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

“元曲四大家”指、、、。