(2013年上半年上午试题48)以下关于语言L={anbn｜n＞1}的叙述中，正确的是______。

admin2019-04-22 24

问题 (2013年上半年上午试题48)以下关于语言L={aⁿbⁿ｜n＞1}的叙述中，正确的是______。

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

答案D

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

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

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

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

软考中级

相关试题推荐

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是________________，验证配置结果的命令是________________。
下面关于Manchester编码的叙述中，错误的是________________。
五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。
三层网络设计方案中，()是汇聚层的功能。
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)
甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下，()享有该软件的著作权。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)
视频信息是连续的图像序列，(5)是构成视频信息的基本单元。
用回溯法求解此0—1背包问题，请填充下面伪代码中(1)～(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为
考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如图8一11所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了(60)设计策略。考虑0／1背包问题(每件物品或者全部装入背包或者不

随机试题

有反馈的信息传递的沟通是（）
银柴胡的原植物属于
关于金融期货与金融期权的比较，下列叙述正确的是()。
下列哪几项属于非入住ICU指征【】
关于1型糖尿病发病机制，下列叙述何者为错
(2011年案例分析第75—78题)某年经高阳市人民政府高阳发(19××)33号文批准，由国营彩虹机器厂独家发起并控股成立了股份制试点企业——彩虹电器股份有限公司(以下简称彩虹)，并于某年经中国人民银行高阳市分行高人行金(××)字第47号文批准向社会公开发
“专用结余”科目年末借方余额，反映事业单位从非同级财政拨款结余中提取的专用基金的累计滚存数额()
甲、乙、丙三人向一架飞机进行射击，他们的命中率分别为0．4，0．5，0．7．设飞机中一弹而被击落的概率为0．2，中两弹而被击落的概率为0．6，中三弹必然被击落，今三人各射击一次，求飞机被击落的概率．
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。设置窗体对象“fEmp”的标题为“信息输出”
UniversityofYorkbiologistPeterMayhewrecentlyfoundthatglobalwarmingmightactuallyincreasethenumberofspeciesonth

最新回复(0)

(2013年上半年上午试题48)以下关于语言L={anbn｜n＞1}的叙述中，正确的是______。

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

软考中级

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是________________，验证配置结果的命令是________________。

下面关于Manchester编码的叙述中，错误的是________________。

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

三层网络设计方案中，()是汇聚层的功能。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)

甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下，()享有该软件的著作权。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(1)

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

有反馈的信息传递的沟通是（）

银柴胡的原植物属于

关于金融期货与金融期权的比较，下列叙述正确的是()。

下列哪几项属于非入住ICU指征【】

关于1型糖尿病发病机制，下列叙述何者为错

“专用结余”科目年末借方余额，反映事业单位从非同级财政拨款结余中提取的专用基金的累计滚存数额()

甲、乙、丙三人向一架飞机进行射击，他们的命中率分别为0．4，0．5，0．7．设飞机中一弹而被击落的概率为0．2，中两弹而被击落的概率为0．6，中三弹必然被击落，今三人各射击一次，求飞机被击落的概率．

UniversityofYorkbiologistPeterMayhewrecentlyfoundthatglobalwarmingmightactuallyincreasethenumberofspeciesonth

如图所示，SwitchA通过SwitchB和NMS跨网段相连并正常通信。SwitchA与SwitchB配置相似，从给出的SwitchA的配置文件可知该配置实现的是，验证配置结果的命令是。