首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年上半年上午试题48)以下关于语言L={anbn｜n＞1}的叙述中，正确的是______。
(2013年上半年上午试题48)以下关于语言L={anbn｜n＞1}的叙述中，正确的是______。
admin
2019-04-22
21
问题
(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。
IP数据报首部中IHL(Internet首部长度)字段的最小值为________________。
在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(39)
计算机运行过程中，进行中断处理时需保存现场，其目的是()。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)
以下关于数的定点表示或浮点表示的叙述中，不正确的是____________。
HTTP协议中，用于读取一个网页的操作方法为__________。(2010年下半年试题)
关于无线局域网，下面叙述中正确的是__________。(2008年下半年试题)
使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(2)
DNS服务器中提供了多种资源记录，其中__________定义了区域的授权服务器。(2012年下半年试题)
随机试题
正常粪便显微镜检查可见到下列成分，但除外
大黄后下的目的是()
我国大多数企业特别是国有企业人员过多,富余人员一般占企业的()。
“十一五”规划纲要提出促进国民经济持续快速协调健康发展和社会全面进步的原则有()。
关于施工现场文明施工措施的说法，正确的是()。
纳税人转让旧房及建筑物，凡不能取得评估价格，但能提供购房发票的，可按发票所载金额并从购买年度起至转让年度止每年加计扣除的比例为()。
按照物业经营管理者向不同主体提交报告类，可以把物业管理报告分为()。
下列关于直接选举与间接选举的说法，错误的是()。
Themorningaftermyteachercame,sheledmeintoherroomandgavemeadoll.WhenIhadplayedwithitalittlewhile,MissS
A、Printmaterialsforvisitors.B、Studyreferentialreports.C、AskSallytomakearrangements.D、Applytothechiefexecutive.B
最新回复
(
0
)
