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

admin2021-01-13 43

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的
阅读下列说明和c代码，回答问题1至问题3，将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的
分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2-2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。
阅读下列说明和E—R图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】设有下列关于学生成绩管理系统的E-R图(见图2—1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：CREA
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的
设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(30)。　　　　①解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码　　　　②编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执行，产生机器代码　　　
若a=1,b=2,c=3,d=4，则后缀式db/cc*a-b*+的运算结果为(56)。

随机试题

Whichpassage(s)say(s)that….adultsputtoomuchemphasisonchildren’sintellectualdevelopment?
关于内脏神经的叙述，错误的是
明细分类账的登记方法有()。
发生()时，修正的股价平均数可以保证其正确性不受影响。
某项固定资产原值为15500元，预计使用年限为5年，预计净残值为500元，按双倍余额递减法计提折旧，则第二年末该固定资产的账面价值为()元。
关于婴儿听觉能力的叙述，下列说法正确的是()。
下列词语中，各对划线字的读音都不相同的一项是()。
中国共产党的最大政治优势是（）。
苏南冲突
数据库系统中实现各种数据管理功能的核心软件称为【】。

最新回复(0)

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

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

软考中级

阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2-2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

若a=1,b=2,c=3,d=4，则后缀式db/cca-b+的运算结果为(56)。

Whichpassage(s)say(s)that….adultsputtoomuchemphasisonchildren’sintellectualdevelopment?

关于内脏神经的叙述，错误的是

明细分类账的登记方法有()。

发生()时，修正的股价平均数可以保证其正确性不受影响。

某项固定资产原值为15500元，预计使用年限为5年，预计净残值为500元，按双倍余额递减法计提折旧，则第二年末该固定资产的账面价值为()元。

关于婴儿听觉能力的叙述，下列说法正确的是()。

下列词语中，各对划线字的读音都不相同的一项是()。

中国共产党的最大政治优势是（）。

苏南冲突

数据库系统中实现各种数据管理功能的核心软件称为【】。

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

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

软考中级

分析车辆的状态和事件，指出图2-1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件，指出图2-2中的(5)、(6)、(7)、(8)分别是什么?(注意，用户与车辆在状态图中的关系)。

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

若a=1,b=2,c=3,d=4，则后缀式db/cc*a-b*+的运算结果为(56)。

Whichpassage(s)say(s)that….adultsputtoomuchemphasisonchildren’sintellectualdevelopment?

关于内脏神经的叙述，错误的是

明细分类账的登记方法有()。

发生()时，修正的股价平均数可以保证其正确性不受影响。

某项固定资产原值为15500元，预计使用年限为5年，预计净残值为500元，按双倍余额递减法计提折旧，则第二年末该固定资产的账面价值为()元。

关于婴儿听觉能力的叙述，下列说法正确的是()。

下列词语中，各对划线字的读音都不相同的一项是()。

中国共产党的最大政治优势是（）。

苏南冲突

数据库系统中实现各种数据管理功能的核心软件称为【】。

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

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

若a=1,b=2,c=3,d=4，则后缀式db/cca-b+的运算结果为(56)。