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

admin2021-01-13 50

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机，得到如图5-2所示的类图。其中类
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮
阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。
阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
阅读下列说明和C++代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格
程序并发执行与顺序执行时相比产生了一些新的特征，他们分别是(56)，(57)，(58)。　　　FO设备的类型繁多，从资源分配的角度，操作系统把外设部分分为(59)，(60)和虚拟设备。
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

经济学的研究对象是人的经济行为和社会的经济规律。因此对人性有什么样的假设就会产生什么样的经济学。“经济人”假设是经济学对人性的高度概括，是经济学的逻辑前提。但传统经济学对它做了教条化和绝对化的理解，仅仅研究在资源稀缺条件下静态的、孤立的个人选择。而新古典经
移动证的有效期一般为_______天。
卡介苗是
以下关于减轻桥体力的方法，不正确的是
有一耳源性脑脓肿患者，CT证实为右颞脓肿，脓肿腔直径5.5cm，出现昏迷，右瞳散大，采取最佳措施是
A．炽灼残渣B．酸度C．生育酚D．正己烷E．溶液的澄清度以下维生素E检查方法所对应的检查项目是
下列属于政策性个人住房贷款的是()。
Ihopealltheprecautionsagainstairpollution,______suggestedbythelocalgovernment,willbeseriouslyconsideredhere.
设两曲线y=x2+ax+b与-2y=-1+xy3存点(-1，1)处相切，则a=________，b=________.
Commercialcompanies______millionsofdollarseachyearforthegovernment.

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。

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

阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…

程序并发执行与顺序执行时相比产生了一些新的特征，他们分别是(56)，(57)，(58)。　　　FO设备的类型繁多，从资源分配的角度，操作系统把外设部分分为(59)，(60)和虚拟设备。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

移动证的有效期一般为_______天。

卡介苗是

以下关于减轻桥体力的方法，不正确的是

有一耳源性脑脓肿患者，CT证实为右颞脓肿，脓肿腔直径5.5cm，出现昏迷，右瞳散大，采取最佳措施是

A．炽灼残渣B．酸度C．生育酚D．正己烷E．溶液的澄清度以下维生素E检查方法所对应的检查项目是

下列属于政策性个人住房贷款的是()。

Ihopealltheprecautionsagainstairpollution,______suggestedbythelocalgovernment,willbeseriouslyconsideredhere.

设两曲线y=x2+ax+b与-2y=-1+xy3存点(-1，1)处相切，则a=，b=.

Commercialcompanies______millionsofdollarseachyearforthegovernment.

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

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

软考中级

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。

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

阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…

程序并发执行与顺序执行时相比产生了一些新的特征，他们分别是(56)，(57)，(58)。 FO设备的类型繁多，从资源分配的角度，操作系统把外设部分分为(59)，(60)和虚拟设备。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

移动证的有效期一般为_______天。

卡介苗是

以下关于减轻桥体力的方法，不正确的是

有一耳源性脑脓肿患者，CT证实为右颞脓肿，脓肿腔直径5.5cm，出现昏迷，右瞳散大，采取最佳措施是

A．炽灼残渣B．酸度C．生育酚D．正己烷E．溶液的澄清度以下维生素E检查方法所对应的检查项目是

下列属于政策性个人住房贷款的是()。

Ihopealltheprecautionsagainstairpollution,______suggestedbythelocalgovernment,willbeseriouslyconsideredhere.

设两曲线y=x2+ax+b与-2y=-1+xy3存点(-1，1)处相切，则a=________，b=________.

Commercialcompanies______millionsofdollarseachyearforthegovernment.

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

程序并发执行与顺序执行时相比产生了一些新的特征，他们分别是(56)，(57)，(58)。　　　FO设备的类型繁多，从资源分配的角度，操作系统把外设部分分为(59)，(60)和虚拟设备。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

设两曲线y=x2+ax+b与-2y=-1+xy3存点(-1，1)处相切，则a=，b=.