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

admin2019-04-22 37

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是________________，可通过在DNS服务器中新建________________实现。
通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。
甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)
编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)
DNS资源记录中记录类型(Record-type)为A，则记录的值为__________。(2011年上半年试题)
内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(3)片。
数字签名功能不包括(42)。
netstat-r命令的功能是()。
使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

随机试题

中国居民平衡膳食宝塔第五层的食物是________。
某设区的市人民政府发布命令，要求某干道两侧20米的建筑必须拆除，以拓宽该道路。市城建局遂以此命令为依据组织拆迁，居民刘某不愿搬走，市城建局遂决定强制拆除其房屋，并对刘某处以罚款2000元。　　请问：
堆石坝填筑质量控制关键主要是对()进行控制。
企业原有的机器设备已经长期闲置不用，它们已经不能给企业带来未来的经济利益，就不应该再作为资产核算。()
装载入境动植物、动植物产品的集装箱须实施(　　)。
股票投资组合构建通常有自上而下和自下而上两种策略，关于自上而下策略，下列描述错误的是()。
某企业只生产和销售A产品，其总成本习性模型为Y=10000+3x，其中X为销售量。假定该企业2015年度A产品销售量为10000件，每件售价为5元；按市场预测2016年A产品的销售数量将增长10％。要求：计算2016年息前税前利润增长率。
这些在今天看起来新奇、鲜活的历史，在当时却是_______的事情，并不被社会重视，大多是作为轶闻而散见于外地来京人士的私人笔记或清末以来出现的报章之中。资料的极端______，成为社会史研究者和爱好者进入这个领域的重重难关。
Writeatleast150wordsaboutthetopic:ABetterUniversityoraBetterMajor?Youshouldwriteaccordingtotheoutlinegiven
中国共产党十六大提出的我国外交的主张是

最新回复(0)

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

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

软考中级

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是，可通过在DNS服务器中新建实现。

通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。

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

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

DNS资源记录中记录类型(Record-type)为A，则记录的值为__________。(2011年上半年试题)

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

数字签名功能不包括(42)。

netstat-r命令的功能是()。

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

中国居民平衡膳食宝塔第五层的食物是________。

某设区的市人民政府发布命令，要求某干道两侧20米的建筑必须拆除，以拓宽该道路。市城建局遂以此命令为依据组织拆迁，居民刘某不愿搬走，市城建局遂决定强制拆除其房屋，并对刘某处以罚款2000元。　　请问：

堆石坝填筑质量控制关键主要是对()进行控制。

企业原有的机器设备已经长期闲置不用，它们已经不能给企业带来未来的经济利益，就不应该再作为资产核算。()

装载入境动植物、动植物产品的集装箱须实施(　　)。

股票投资组合构建通常有自上而下和自下而上两种策略，关于自上而下策略，下列描述错误的是()。

某企业只生产和销售A产品，其总成本习性模型为Y=10000+3x，其中X为销售量。假定该企业2015年度A产品销售量为10000件，每件售价为5元；按市场预测2016年A产品的销售数量将增长10％。要求：计算2016年息前税前利润增长率。

这些在今天看起来新奇、鲜活的历史，在当时却是_的事情，并不被社会重视，大多是作为轶闻而散见于外地来京人士的私人笔记或清末以来出现的报章之中。资料的极端，成为社会史研究者和爱好者进入这个领域的重重难关。

Writeatleast150wordsaboutthetopic:ABetterUniversityoraBetterMajor?Youshouldwriteaccordingtotheoutlinegiven

中国共产党十六大提出的我国外交的主张是

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

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

软考中级

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是________________，可通过在DNS服务器中新建________________实现。

通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。

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

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

DNS资源记录中记录类型(Record-type)为A，则记录的值为__________。(2011年上半年试题)

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

数字签名功能不包括(42)。

netstat-r命令的功能是()。

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

中国居民平衡膳食宝塔第五层的食物是________。

某设区的市人民政府发布命令，要求某干道两侧20米的建筑必须拆除，以拓宽该道路。市城建局遂以此命令为依据组织拆迁，居民刘某不愿搬走，市城建局遂决定强制拆除其房屋，并对刘某处以罚款2000元。 请问：

堆石坝填筑质量控制关键主要是对()进行控制。

企业原有的机器设备已经长期闲置不用，它们已经不能给企业带来未来的经济利益，就不应该再作为资产核算。()

装载入境动植物、动植物产品的集装箱须实施( )。

股票投资组合构建通常有自上而下和自下而上两种策略，关于自上而下策略，下列描述错误的是()。

某企业只生产和销售A产品，其总成本习性模型为Y=10000+3x，其中X为销售量。假定该企业2015年度A产品销售量为10000件，每件售价为5元；按市场预测2016年A产品的销售数量将增长10％。要求：计算2016年息前税前利润增长率。

Writeatleast150wordsaboutthetopic:ABetterUniversityoraBetterMajor?Youshouldwriteaccordingtotheoutlinegiven

中国共产党十六大提出的我国外交的主张是

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是，可通过在DNS服务器中新建实现。

某设区的市人民政府发布命令，要求某干道两侧20米的建筑必须拆除，以拓宽该道路。市城建局遂以此命令为依据组织拆迁，居民刘某不愿搬走，市城建局遂决定强制拆除其房屋，并对刘某处以罚款2000元。　　请问：

装载入境动植物、动植物产品的集装箱须实施(　　)。