首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年上半年上午试题48)以下关于语言L={anbn｜n＞1}的叙述中，正确的是______。
(2013年上半年上午试题48)以下关于语言L={anbn｜n＞1}的叙述中，正确的是______。
admin
2019-04-22
32
问题
(2013年上半年上午试题48)以下关于语言L={a
n
b
n
｜n＞1}的叙述中，正确的是______。
选项
A、可用正规式“aa
*
bb
*
”描述，但不能通过有限自动机识别
B、可用正规式“a
m
b
m
”表示，也可用有限自动机识别
C、不能用正规式表示，但可以用有限自动机识别
D、不能用正规式表示，也不能通过有限自动机识别
答案
D
解析
根据正规式和有限自动机的规范，结合题中给出的语言L，很明显都无法将语言L表示和识别出来。
转载请注明原文地址:https://www.kaotiyun.com/show/LaRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IP数据报首部中IHL(Internet首部长度)字段的最小值为________________。
通过代理服务器(ProxyServer)访问Intemet的主要功能不包括________________。
以下关于OSPF协议的叙述中，正确的是________________。
计算机运行过程中，进行中断处理时需保存现场，其目的是()。
在SNMP协议中，当代理收到一个GET请求时，如果有一个值不可或不能提供，则返回__________。(2012年下半年试题)
甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下，()享有该软件的著作权。
以太网帧格式如下图所示，其中的“长度”字段的作用是______。
用回溯法求解此0—1背包问题，请填充下面伪代码中(1)～(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为
利用贪心法求解0/1背包问题时，(26)能够确保获得最优解。用动态规划方求解O/1背包问题时，将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1，i，X)设fi(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得
随机试题
有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___
关于动态视野检查，下列说法错误的是
A．一次常用量B．日常用量C．5日常用量D．日常用量E．15日常用量根据《处方管理办法》为门诊患者开具地西泮片一般不得超过()。
崔璨出生在农村，曾在某职高上学，农村和城市的巨大反差，加之经济困难，使得崔璨走上了犯罪的道路。2005年4月崔璨盗窃同学王某、李某、金某财物，合计人民币6290元。崔璨被人民法院以盗窃罪判处有期徒刑4年，2009年3月底，崔璨刑满释放后，仍不思悔改，崔父多
()贯穿于项目实施的全过程，其侧重点是按照既定目标、准则、程序，使产品和过程的实施保持受控状态，预防不合格的产生，持续稳定地生产合格品。
合同资产和合同负债在资产负债表中应当以净额列示，即使不同合同下的合同资产和合同负债也可以互相抵销。()
职工患病，在规定的医疗期内劳动合同期满时，劳动合同()。
安琪儿：天使
SQL的数据操作语句不包括()。
设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是
最新回复
(
0
)
