首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年上半年上午试题48)以下关于语言L={anbn｜n＞1}的叙述中，正确的是______。
(2013年上半年上午试题48)以下关于语言L={anbn｜n＞1}的叙述中，正确的是______。
admin
2019-04-22
40
问题
(2013年上半年上午试题48)以下关于语言L={a
n
b
n
｜n＞1}的叙述中，正确的是______。
选项
A、可用正规式“aa
*
bb
*
”描述，但不能通过有限自动机识别
B、可用正规式“a
m
b
m
”表示，也可用有限自动机识别
C、不能用正规式表示，但可以用有限自动机识别
D、不能用正规式表示，也不能通过有限自动机识别
答案
D
解析
根据正规式和有限自动机的规范，结合题中给出的语言L，很明显都无法将语言L表示和识别出来。
转载请注明原文地址:https://kaotiyun.com/show/LaRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加(6)________________个校验位才能构成海明码
王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档，以下有关该软件的著作权的叙述中，正确的是(5)________________。
通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。
IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(54)
三层网络设计方案中，()是汇聚层的功能。
内存按字节编址，从A10000到B13FFH的区域的存储容量为()KB。
在RMON管理信息库中，矩阵组存储的信息是(43)。
园区网络设计中，如果网络需求对QoS要求很高，应考虑采用(61)网络。
下图中画出了曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特串为__________。(2011年下半年试题)
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是(1)。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(2)
随机试题
税务机关依照法定的税种、税率对某企业征税，这一行为是()。
中国文学史上《李义山诗集》的作者是_______。
百合固金汤的药物组成是
乳腺炎最常见的致病菌是
张女士今年购买住房一套，从银行贷款35万元，贷款时间为15年，贷款利率为6%，采取等额本息法偿还房屋贷款，每月的还款额为()。
2015年1月1El，甲公司从乙公司融资租入一台生产设备，该设备公允价值为800万元．最低租赁付款额的现值为750万元，甲公司担保的资产余值为100万元。不考虑其他因素，甲公司该设备的入账价值为()万元。
动机强度与工作效率呈正相关，动机越强，工作效率越高。()
纪某与夏某到婚姻登记机关申请登记结婚，婚姻登记机关依法予以登记并发给结婚证书。据此，产生纪某与夏某夫妻关系的事实属于()。
Explainingenquiries说明所查询的问题
Itcanbehardtoliveuptoone’s______.
最新回复
(
0
)
