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

admin2021-01-13 26

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

阅读以下说明和Java代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookSh
C市刚开通了地铁线，为方便乘客，计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机，每一台售票机有一唯一编号，售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票，因此乘客只需输入目的站，起始站默认为该站，售票机给出从该站到达目
阅读以下说明和Java代码，回答问题[说明]在某些系统中，存在非常复杂的对象，可以采用循序渐进的方式进行组合将小对象组合，成复杂的对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”，文件内容包括：一个标题、一串字符以
[说明]某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学时唯一编定的。教师信息包括：教工号(Tno)、姓
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮
阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根
阅读下列程序说明和C代码，将应填入(n)处。【程序5说明】著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用1～4表示四种颜色。要着色的
阅读下列说明和Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】Huffman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{w1，w2，…，wn}构成

随机试题

植物的侵染性病害是由不良的生长条件引起的。（）
IntheArizonadesert,tomatoeshangfromceilings,spinachgrowswithoutsoilandshrimpliveinindoorpools.What’sgoingon?
上腹部搏动见于
影响期货价格的主要因素包括()。
甲公司的记账本位币为人民币。2015年12月6日，甲公司以每股9美元的价格购入乙公司B股10000股作为交易性金融资产，当日即期汇率为1美元=7．9元人民币。2015年12月31日，乙公司股票市价为每股10美元，当日即期汇率为1美元=7．6元人民币。假定
为将期中针对应收账款存在认定实施函证所获得的审计证据的有效性合理延伸到期末，注册会计师可能结合实质性程序针对剩余期间测试与()有关的内部控制的有效性。
儿童在熟悉了“白菜”“菠菜”“韭菜”等概念之后，再学习“蔬菜”这一概念，属于()。
近代政治小说的代表作是_______。
某学校学雷锋小组决定给校园现在的小树浇水，可当他们到了学校之后，发现学校正好有三个学生，而小树也浇过了。甲说：“是乙干的。”乙说：“不是我干的。”丙说：“不是我干的。”这三个人中有两个说了假话，一个说了真话。由此可知，浇树的是：
ReadthefollowingtextsfromanarticleinwhichpeopletalkedaboutEnglishstudy.Forquestions61to65,matchthenameofe

最新回复(0)

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

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

软考中级

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

阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根

植物的侵染性病害是由不良的生长条件引起的。（）

IntheArizonadesert,tomatoeshangfromceilings,spinachgrowswithoutsoilandshrimpliveinindoorpools.What’sgoingon?

上腹部搏动见于

影响期货价格的主要因素包括()。

为将期中针对应收账款存在认定实施函证所获得的审计证据的有效性合理延伸到期末，注册会计师可能结合实质性程序针对剩余期间测试与()有关的内部控制的有效性。

儿童在熟悉了“白菜”“菠菜”“韭菜”等概念之后，再学习“蔬菜”这一概念，属于()。

近代政治小说的代表作是_______。

ReadthefollowingtextsfromanarticleinwhichpeopletalkedaboutEnglishstudy.Forquestions61to65,matchthenameofe

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