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

admin2019-04-22 28

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标
海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加(6)________________个校验位才能构成海明码
计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。
在Linux中，负责配置DNS的文件是(33)________________，它包含了主机的域名搜索顺序和DNS服务器的地址。
设信道带宽为5000Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为________________。
计算机运行过程中，进行中断处理时需保存现场，其目的是()。
IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)
在SNMP协议中，当代理收到一个GET请求时，如果有一个值不可或不能提供，则返回__________。(2012年下半年试题)
汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是__________。(2009年下半年试题)
下面关于网络工程需求分析的论述中，正确的是(69)。

随机试题

简述新一轮服务贸易谈判的前景。
Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire
患者，女性，41岁。3天前于外院盆腔超声显示左附件区可探及41mm×32mm的无回声区，边界清，有包膜。现下腹疼痛一天，加重两小时入院。妇科检查：外阴阴道通畅，宫颈光滑，子宫大小正常，宫体中位，左附件区明显压痛，扪及不满意，右附件未扪及明显包块。血常规
采用地质雷达对某隧道模筑混凝土衬砌质量进行检测，请回答下列问题。地质雷达在隧道施工检测中应用广泛，可用于()。
我国检验检疫机构对出口烟花爆竹的企业实施登记管理制度。(　　)
《中小学班主任工作规定》对班主任工作的要求体现在()。
下列关于我国法的效力层次的表述，正确的是()。
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为
Amerchantpurchasedajacketfor＄60andthendeterminedasellingpricethatequaledthepurchasepriceofthejacketplusam
Self-discipline:theFoundationofProductiveLivingI.Issuestobenoticedatthethoughtofself-disciplineA.Troublesfors

最新回复(0)

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

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

软考中级

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

在Linux中，负责配置DNS的文件是(33)________________，它包含了主机的域名搜索顺序和DNS服务器的地址。

设信道带宽为5000Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为________________。

计算机运行过程中，进行中断处理时需保存现场，其目的是()。

IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)

在SNMP协议中，当代理收到一个GET请求时，如果有一个值不可或不能提供，则返回__________。(2012年下半年试题)

汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是__________。(2009年下半年试题)

下面关于网络工程需求分析的论述中，正确的是(69)。

简述新一轮服务贸易谈判的前景。

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】bywhenitistravellinginthe【C2】dire

采用地质雷达对某隧道模筑混凝土衬砌质量进行检测，请回答下列问题。地质雷达在隧道施工检测中应用广泛，可用于()。

我国检验检疫机构对出口烟花爆竹的企业实施登记管理制度。(　　)

《中小学班主任工作规定》对班主任工作的要求体现在()。

下列关于我国法的效力层次的表述，正确的是()。

有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为

Amerchantpurchasedajacketfor＄60andthendeterminedasellingpricethatequaledthepurchasepriceofthejacketplusam

Self-discipline:theFoundationofProductiveLivingI.Issuestobenoticedatthethoughtofself-disciplineA.Troublesfors

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

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

软考中级

ARP协议用于查找IP地址对应的MAC地址，若主机hostA的MAC地址为aa-aa-aa-aa-aa-aa，主机hostB的MAC地址为bb-bb-bb-bb-bb-bb。由hostA发出的查询hostB的MAC地址的帧格式如下图所示，则此帧中的目标

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。

在Linux中，负责配置DNS的文件是(33)________________，它包含了主机的域名搜索顺序和DNS服务器的地址。

设信道带宽为5000Hz，采用PCM编码，采样周期为125gs，每个样本量化为256个等级，则信道的数据速率为________________。

计算机运行过程中，进行中断处理时需保存现场，其目的是()。

IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)

在SNMP协议中，当代理收到一个GET请求时，如果有一个值不可或不能提供，则返回__________。(2012年下半年试题)

汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是__________。(2009年下半年试题)

下面关于网络工程需求分析的论述中，正确的是(69)。

简述新一轮服务贸易谈判的前景。

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire

采用地质雷达对某隧道模筑混凝土衬砌质量进行检测，请回答下列问题。地质雷达在隧道施工检测中应用广泛，可用于()。

我国检验检疫机构对出口烟花爆竹的企业实施登记管理制度。( )

《中小学班主任工作规定》对班主任工作的要求体现在()。

下列关于我国法的效力层次的表述，正确的是()。

有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为

Amerchantpurchasedajacketfor＄60andthendeterminedasellingpricethatequaledthepurchasepriceofthejacketplusam

Self-discipline:theFoundationofProductiveLivingI.Issuestobenoticedatthethoughtofself-disciplineA.Troublesfors

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】bywhenitistravellinginthe【C2】dire

我国检验检疫机构对出口烟花爆竹的企业实施登记管理制度。(　　)