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

admin2021-01-13 41

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

[说明]本流程图描述了某子程序的处理流程，现要求用白盒测试法对其进行测试。根据判定覆盖、条件覆盖、判定/条件覆盖、多重条件覆盖(条件组合覆盖)、路径覆盖5种覆盖标准，从供选择的答案中分别找出满足相应覆盖标准的最小的测试数据组(用①～⑩回答)。供选
阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的
阅读下列说明和C代码，将应填入(n)处的字句。[说明]设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮
读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空：(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该顶点出发的弧；(3)重复(2)，
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素
阅读下列说明和C语言代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
如果—个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误，(48)测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。(49)测试是由一个用户在开发者的场所来进行的。测试的目的是寻找错误的原因并改正

随机试题

Afriendofmine,inresponsetoaconversationwewerehavingabouttheinjusticesoflife,askedmethequestion,"Whosaidli
特发血小板减少性紫癜护理体检可见的主要表现是
建设工程项目的实施阶段可以进一步划分为若干阶段，下列不属于项目实施阶段的是()。
利用现金流贴现模型对持有期股票进行估值时，终值是指()。
“望京家园，首付5．1万元，月付1100元起”，“华夏大地教育网网上课程公开测试擂台大会”等广告标题属于()。
造成蛋白质变性有物理和化学方面的因素，下列属于化学因素的有（）。
国务院各部委的设立，由国家主席决定。()
数据库管理系统的效率包括计算机系统的内部资源的使用效率、【】的运行效率和【】。
Youwillhearanotherfiveshortrecordings.Eachspeakeristalkingabouttheeffectsofanewdevelopmentintheworkplace.Fo
•Readthearticlebelowaboutpublicimage.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion19—33,

最新回复(0)

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

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

软考中级

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

Afriendofmine,inresponsetoaconversationwewerehavingabouttheinjusticesoflife,askedmethequestion,"Whosaidli

特发血小板减少性紫癜护理体检可见的主要表现是

建设工程项目的实施阶段可以进一步划分为若干阶段，下列不属于项目实施阶段的是()。

利用现金流贴现模型对持有期股票进行估值时，终值是指()。

“望京家园，首付5．1万元，月付1100元起”，“华夏大地教育网网上课程公开测试擂台大会”等广告标题属于()。

造成蛋白质变性有物理和化学方面的因素，下列属于化学因素的有（）。

国务院各部委的设立，由国家主席决定。()

数据库管理系统的效率包括计算机系统的内部资源的使用效率、【】的运行效率和【】。

Youwillhearanotherfiveshortrecordings.Eachspeakeristalkingabouttheeffectsofanewdevelopmentintheworkplace.Fo

•Readthearticlebelowaboutpublicimage.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion19—33,

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