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

admin2021-01-13 44

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

[说明]为了有效记录交通事故情况，欲设计一个交通事故记录系统。一辆汽车有一个唯一的“车牌号”，车主购买汽车时需要提供相关信息，包括身份证、姓名、年龄、性别、地址等。一个车主可以拥有多辆汽车，而一辆汽车只有一个车主。驾驶员不一定是车主，因此记
阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机，得到如图5-2所示的类图。其中类
试解释这个对象联系图。试用ORDB的定义语言，定义这个数据库。
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—8所示：【Java代码】importJavA．util．ArrayLi
请填补图1-14流程图中(1)～(4)空缺处的内容。该贪心算法的时间复杂度为(5)。
【说明】下面是某租车信息管理系统的介绍：该车库中备有若干车辆，每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用，也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】操作系统中，死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。面对死锁问题有两个解决方
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

属于胃癌癌前病变的是
年老或久病气衰神疲，畏寒肢冷，腰膝软弱，阳痿遗精，或阳衰无子，或饮食减少，大便不实，或小便自遗，舌淡苔白，脉沉而迟。方剂宜选用
按照《中华人民共和国合同法》的规定，招标人在招标时，招标公告属于合同订立过程中的：
借款人的还款意愿是信贷资金安全，特别是个人汽车贷款资金安全的重要前提。
会计人员根据经过审核后确定无误的原始凭证，按照经济业务内容加以分类，并确定会计分类而填制的作为登记账簿依据的是()。
下列各项中，属于现金流量表中“筹资活动产生的现金流量”的有()。
对私自雇用外国人的单位和个人，在终止其雇用行为的同时，可以()
如果把通货膨胀因素抽象掉，投资报酬率就是时间价值率和风险报酬率之和。()
甲骑摩托车违章撞伤乙，造成乙腿部表皮破裂。甲送乙到医院治疗，护士未作皮试，即给乙注射破伤风针，乙因药物过敏而死。甲的行为属于()
TheimpactofthecoronavirusontheU.S.economywillbegrave;potentiallygraverthantheGreatRecessionof2008-2009.JPMo

最新回复(0)

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

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

软考中级

试解释这个对象联系图。试用ORDB的定义语言，定义这个数据库。

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—8所示：【Java代码】importJavA．util．ArrayLi

请填补图1-14流程图中(1)～(4)空缺处的内容。该贪心算法的时间复杂度为(5)。

阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数

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

属于胃癌癌前病变的是

年老或久病气衰神疲，畏寒肢冷，腰膝软弱，阳痿遗精，或阳衰无子，或饮食减少，大便不实，或小便自遗，舌淡苔白，脉沉而迟。方剂宜选用

按照《中华人民共和国合同法》的规定，招标人在招标时，招标公告属于合同订立过程中的：

借款人的还款意愿是信贷资金安全，特别是个人汽车贷款资金安全的重要前提。

会计人员根据经过审核后确定无误的原始凭证，按照经济业务内容加以分类，并确定会计分类而填制的作为登记账簿依据的是()。

下列各项中，属于现金流量表中“筹资活动产生的现金流量”的有()。

对私自雇用外国人的单位和个人，在终止其雇用行为的同时，可以()

如果把通货膨胀因素抽象掉，投资报酬率就是时间价值率和风险报酬率之和。()

甲骑摩托车违章撞伤乙，造成乙腿部表皮破裂。甲送乙到医院治疗，护士未作皮试，即给乙注射破伤风针，乙因药物过敏而死。甲的行为属于()

TheimpactofthecoronavirusontheU.S.economywillbegrave;potentiallygraverthantheGreatRecessionof2008-2009.JPMo

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

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