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

admin2021-01-13 23

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/fiG7FFFM

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

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

软考中级

相关试题推荐

[说明]本流程图描述了某子程序的处理流程，现要求用白盒测试法对其进行测试。根据判定覆盖、条件覆盖、判定/条件覆盖、多重条件覆盖(条件组合覆盖)、路径覆盖5种覆盖标准，从供选择的答案中分别找出满足相应覆盖标准的最小的测试数据组(用①～⑩回答)。供选
[说明]为了有效记录交通事故情况，欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”，车主购买汽车时需要提供相关信息，包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽车，而一辆汽车只有一个车主。驾驶员不一定是车主，因此记
[说明]某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学时唯一编定的。教师信息包括：教工号(Tno)、姓
阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(12)系统需要维护全台员工的详细信息、栏目信息、广告信息
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表5-1所示。该绘图软件的扩展性要求，将不断扩充新的图形和
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一
在面向对象技术中，类属是一种(1)机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与(2)的那些部分，而用变元来表示与(3)的那些部分。
在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。

随机试题

以《怀念萧珊》为例，分析巴金写作的艺术特点。
关于缓释、控释制剂，叙述正确的是：
在制订施工方案时，应以各施工阶段的()为依据对施工的工艺进行设计，并对工程结构进行验算。
钢结构防水涂料按(　　)分为有机防火涂料和无机防火涂料。
CFR
某县城A物资供销公司，系增值税一般纳税人，2009年会计账已结。2010年2月15日企业所得税汇算清缴期限内，诚信税务师事务所受托对该公司上年度的纳税情况进行审核，出具2009年度企业所得税汇算清缴鉴证报告。注册税务师经过审核发现如下情况：(1)2
代理人在代理权限内，以()的名义实施民事法律行为。
中国第一所教会学校是()
Doesthelanguagewespeakdeterminehowhealthyandrichwewillbe?NewresearchbyKeithChenofYaleBusinessSchoolsuggest
Thetermbiologicalclockisappliedtothemeansbywhichlivingthingsadjusttheiractivitypatterns,withoutany【B1】______c

最新回复(0)

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

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

软考中级

[说明]某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学时唯一编定的。教师信息包括：教工号(Tno)、姓

在面向对象技术中，类属是一种(1)机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与(2)的那些部分，而用变元来表示与(3)的那些部分。

在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。

以《怀念萧珊》为例，分析巴金写作的艺术特点。

关于缓释、控释制剂，叙述正确的是：

在制订施工方案时，应以各施工阶段的()为依据对施工的工艺进行设计，并对工程结构进行验算。

钢结构防水涂料按( )分为有机防火涂料和无机防火涂料。

CFR

代理人在代理权限内，以()的名义实施民事法律行为。

中国第一所教会学校是()

Doesthelanguagewespeakdeterminehowhealthyandrichwewillbe?NewresearchbyKeithChenofYaleBusinessSchoolsuggest

Thetermbiologicalclockisappliedtothemeansbywhichlivingthingsadjusttheiractivitypatterns,withoutany【B1】______c

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

钢结构防水涂料按(　　)分为有机防火涂料和无机防火涂料。