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

admin2021-01-13 57

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

阅读以下说明和图，回答问题1至问题3．将解答填人答题纸的对应栏内。【说明】某时装邮购提供商拟开发订单处理系统，用于处理客户通过电话、传真、邮件或Web站点所下订单。其主要功能如下：(1)增加客户记录。将新客户信息添加到客户文件
阅读下列说明和C++代码。[说明]某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图5-1所示。采用状态(State)模式来实现该纸巾售卖机，得到如图5-2所示的类图。其中类
不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。打印分户账清单(表3-8)时，必须以“(4)”作为关键字进行排序才能满足系统需求。A．储蓄所B．账号C．开户日D．户名E
阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增
阅读以下说明和JAVA2代码，将应填入(n)处的字句写在对应栏内。[说明]以下程序为类类型的变量应用实例，通过异常处理检验了类CCircle的变量的合法性，即参数半径应为非负值。仔细阅读代码和相关注释，将程序补充完整。[JAVA代码]
阅读下列函数说明和C代码，[说明]所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，如体温、血
阅读下列说明和C语言代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。

随机试题

WiththeaveragenumberofchildreninaBritishfamilyfallingbeneath2.0,thepopulationoftheUKhasbeenfallingforquite
急性病毒感染又称之为_________型感染。
以下各类药物不属于佐药范畴的是
患者，男，63岁，重症肌无力1个月，胸部MRI平扫图像如下：最可能的诊断为
A、温中补虚B、降逆止呕C、和里缓急D、益气生脉E、回阳救逆小建中汤与吴茱萸汤共有的功用是
A、胸骨左缘第二肋间收缩期杂音B、胸骨右缘第二肋间收缩期杂音C、胸骨左缘第三、四肋间收缩期杂音D、心尖区舒张中、晚期杂音E、胸骨左缘第三肋间舒张期杂音主动脉瓣关闭不全时，杂音的部位和时相为
造成产力异常的原因是
在下列情形中，哪些不构成不当得利?
在宣告判决前人民检察院要求撤回起诉，人民法院作出准许撤诉裁定后人民检察院又对该案重新起诉的，什么情况下人民法院应当受理?()
阅读下列材料，回答问题。材料一魏晋风度是魏晋时期独特的审美特征，……它使人回归到了本真与自然。魏晋士人以放旷、恣意的人生态度……把作为文人知识分子对正义的理性思辨和坚守以艺术的、哲学的、人性的方式传达于世，达到了真善美融为一体的极致之境。——居珞《

最新回复(0)

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

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

软考中级

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。打印分户账清单(表3-8)时，必须以“(4)”作为关键字进行排序才能满足系统需求。A．储蓄所B．账号C．开户日D．户名E

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

WiththeaveragenumberofchildreninaBritishfamilyfallingbeneath2.0,thepopulationoftheUKhasbeenfallingforquite

急性病毒感染又称之为_________型感染。

以下各类药物不属于佐药范畴的是

患者，男，63岁，重症肌无力1个月，胸部MRI平扫图像如下：最可能的诊断为

A、温中补虚B、降逆止呕C、和里缓急D、益气生脉E、回阳救逆小建中汤与吴茱萸汤共有的功用是

A、胸骨左缘第二肋间收缩期杂音B、胸骨右缘第二肋间收缩期杂音C、胸骨左缘第三、四肋间收缩期杂音D、心尖区舒张中、晚期杂音E、胸骨左缘第三肋间舒张期杂音主动脉瓣关闭不全时，杂音的部位和时相为

造成产力异常的原因是

在下列情形中，哪些不构成不当得利?

在宣告判决前人民检察院要求撤回起诉，人民法院作出准许撤诉裁定后人民检察院又对该案重新起诉的，什么情况下人民法院应当受理?()

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