以下关于语言L={ab|n＞1)的叙述中，正确的是_____________。

admin2021-01-13 25

问题以下关于语言L={a*b*|n＞1)的叙述中，正确的是_____________。

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

答案D

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

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

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

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

软考中级

相关试题推荐

阅读以下函数说明和C代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookShe
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统，以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括：服
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标
设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式，以下SQL语句是用于“建立2005年1月期间每张发票的发票号，交易日期，交易商品件数和交易总金额的视图”的不完整语句，请填补其中的空缺。
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统(ATMSystem)。系统通过读卡器((：ardReader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Custo
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(12)系统需要维护全台员工的详细信息、栏目信息、广告信息
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法
C语言中，关于函数下列说法正确的是(38)，下列符号可以作为函数名的是(39)。C语言中函数内部定义的变量，缺省存储类别是(40)。当return语句中的表达式的类型和函数定义类型不一致时，函数返回值类型由(41)。

随机试题

2017年1—2月，全国规模以上工业企业实现利润总额10156.8亿元，同比增长31.5％。1-2月，规模以上工业企业中国有控股企业实现利润总额2336.3亿元，同比增长1倍；集体企业实现利润总额68.5亿元，增长9.6％；股份制企业实现利润总额6976
电控自动变速器的检修有哪些注意事项?
成本控制中的主要对象是主要费用中的变动费用。()
利用控制图进行质量控制统计分析时，出现的异常现象是指(　　)。
级配碎石用于()及其以下公路时，也可用自动平地机摊铺混合料。
我国当前的资金信托业务不包括(　　)。
甲与乙登记结婚3年后，乙向法院请求确认该婚姻无效。乙提出的下列理由可以成立的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
Whenwouldtheappointmentbe?
TheMinnesotaSenateapprovedameasurethatwouldhaveestablishedthenation’sfirstconstitutionalfighttohuntandfish,but

最新回复(0)

以下关于语言L={a*b*|n＞1)的叙述中，正确的是_____________。

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

软考中级

阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标

阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某银行计划开发一个自动存提款机模拟系统(ATMSystem)。系统通过读卡器((：ardReader)读取ATM卡；系统与客户(Customer)的交互由客户控制台(Custo

C语言中，关于函数下列说法正确的是(38)，下列符号可以作为函数名的是(39)。C语言中函数内部定义的变量，缺省存储类别是(40)。当return语句中的表达式的类型和函数定义类型不一致时，函数返回值类型由(41)。

电控自动变速器的检修有哪些注意事项?

成本控制中的主要对象是主要费用中的变动费用。()

利用控制图进行质量控制统计分析时，出现的异常现象是指( )。

级配碎石用于()及其以下公路时，也可用自动平地机摊铺混合料。

我国当前的资金信托业务不包括( )。

甲与乙登记结婚3年后，乙向法院请求确认该婚姻无效。乙提出的下列理由可以成立的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

Whenwouldtheappointmentbe?

TheMinnesotaSenateapprovedameasurethatwouldhaveestablishedthenation’sfirstconstitutionalfighttohuntandfish,but

以下关于语言L={ab|n＞1)的叙述中，正确的是_____________。

利用控制图进行质量控制统计分析时，出现的异常现象是指(　　)。

我国当前的资金信托业务不包括(　　)。