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

admin2019-04-22 41

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。
DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
下面关于Manchester编码的叙述中，错误的是________________。
关于无线局域网，下面叙述中正确的是__________。(2008年下半年试题)
SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以以下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o-RDONLY)；
DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是(1)。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(1)

随机试题

根据下列统计资料回答问题。　2020年末S省就业人口4750．9万人，占常住人口总数的59．01％，与2019年末相比。就业人口占常住人口总数的比重下降0．24个百分点。2020年末S省第一产业、第二产业和第三产业的就业人口数量分别为764．89万人、2
铁路运输的特点是()。
下列关于绩效评估的说法不正确的是()
低钾血症最早的临床表现有
龈下刮治放入器械时，工作端平面与牙根面之间的最佳角度是
一患者体重60kg，临床表现为较严重的代谢性酸中毒，未测二氧化碳结合力时，可先补充5%碳酸氢钠溶液(　　)
下列行为属于信用证欺诈的有：()。
()是最基础、最简单的一种系统安全分析方法。
利润表的组成部分包括()。Ⅰ．营业收入Ⅱ．所有者权益Ⅲ．与营业收入相关的生产性费川、销售费用和其他费用Ⅳ．利润
2011年6月20日，云南红河州中级人民法院依法公开审理43名被告人涉黑犯罪案件，并作出判决。法院公开审理涉黑犯罪案件说明()。

最新回复(0)

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

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

软考中级

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

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。

DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。

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

下面关于Manchester编码的叙述中，错误的是________________。

关于无线局域网，下面叙述中正确的是__________。(2008年下半年试题)

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

DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)

铁路运输的特点是()。

下列关于绩效评估的说法不正确的是()

低钾血症最早的临床表现有

龈下刮治放入器械时，工作端平面与牙根面之间的最佳角度是

一患者体重60kg，临床表现为较严重的代谢性酸中毒，未测二氧化碳结合力时，可先补充5%碳酸氢钠溶液(　　)

下列行为属于信用证欺诈的有：()。

()是最基础、最简单的一种系统安全分析方法。

利润表的组成部分包括()。Ⅰ．营业收入Ⅱ．所有者权益Ⅲ．与营业收入相关的生产性费川、销售费用和其他费用Ⅳ．利润

2011年6月20日，云南红河州中级人民法院依法公开审理43名被告人涉黑犯罪案件，并作出判决。法院公开审理涉黑犯罪案件说明()。

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

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

软考中级

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

两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。

DHCP客户端通过(38)________________方式发送DHCPDiscovey消息。

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

下面关于Manchester编码的叙述中，错误的是________________。

关于无线局域网，下面叙述中正确的是__________。(2008年下半年试题)

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

DNS服务器中提供了多种资源记录，其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)

铁路运输的特点是()。

下列关于绩效评估的说法不正确的是()

低钾血症最早的临床表现有

龈下刮治放入器械时，工作端平面与牙根面之间的最佳角度是

一患者体重60kg，临床表现为较严重的代谢性酸中毒，未测二氧化碳结合力时，可先补充5%碳酸氢钠溶液( )

下列行为属于信用证欺诈的有：()。

()是最基础、最简单的一种系统安全分析方法。

利润表的组成部分包括()。Ⅰ．营业收入Ⅱ．所有者权益Ⅲ．与营业收入相关的生产性费川、销售费用和其他费用Ⅳ．利润

2011年6月20日，云南红河州中级人民法院依法公开审理43名被告人涉黑犯罪案件，并作出判决。法院公开审理涉黑犯罪案件说明()。

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

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

一患者体重60kg，临床表现为较严重的代谢性酸中毒，未测二氧化碳结合力时，可先补充5%碳酸氢钠溶液(　　)