首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
集合L={ambm|m≥0)(12)。
集合L={ambm|m≥0)(12)。
admin
2015-06-03
2
问题
集合L={a
m
b
m
|m≥0)(12)。
选项
A、可用正规式“a
*
b
*
”表示
B、不能用正规式表示,但可用非确定的有限自动机识别
C、可用正规式“a
m
b
m
”表示
D、不能用正规式表示,但可用上下文无关文法表示
答案
D
解析
用正规式定义一些简单的语言,但是很多复杂一些的语言不能用正规式表达。例如,正规式不能用于描述配对或嵌套的结构,具体的例子有由配对括号构成的串的集合不能用正规式描述,语句的嵌套结构也不能用正规式描述;还有,重复串也不能用正规式表示,如集合{WCW|W是a和b的串)不能用正规式描述。
正规式只能表示给定结构的固定次数的重复或没有指定次数的重复。在本题中,指定了重复的次数m,但m又不是固定的,所以也不能使用正规式表示。
有限状态自动机识别的语言是正规语言。对于每个非确定的有限自动机,都有一个与其等价的正规式。因此,题目中的集合既然不能使用正规式表达,也就不能用非确定的有限自动机识别。
上下文无关文法的描述功能比正规式更强,正规式可以描述的每种结构都可以用上下语言无关文法来描述,但反之不然。上下文无关文法能表示次数不固定的重复。因此本题的答案选D。
转载请注明原文地址:https://kaotiyun.com/show/JCRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
国际标准化组织制定的OSI网络管理协议是(1),另外,ISO还定义了5个管理功能域,(2)属于性能管理域。LAB制定的网络管理协议是SNMP,在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
用于所有网络设备的完整网络管理协议族是(1),它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上,公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议,其最新版本
在局域网标准中,(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求,(33)对传输线路的最短长度有要求。长10km,速率为16Mb/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度为200 m/μs,贝该环上
IEEE802.11定义了无线局域网的两种工作模式,其中的(208)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,它通过把一组需要互相通讯的无线网卡的ESSID设为同值来组网。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接
ATM(异步传输模式)网络所采用的多路技术是(188),如果它的数据速率为155.5Mb/s,这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务,CBR(Constant Bit Rate)模
在下列的各选项中,(19)是Linux中一种常用的引导工具;在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(20),才能完成驱动程序的安装;为一块设备名为eth0的网卡分配中地址和子网掩码的命令是:(21);如果不打算使用DN
知识产权一般都具有法定的保护期限,一旦保护期限届满,权利将自行终止,成为社会公众可以自由使用的知识。(20)权受法律保护的期限是不确定的,一旦为公众所知悉,即成为公众可以自由使用的知识。
阅读以下说明和数据流图,回答问题1~问题3,将解答写在对应栏内。[说明]实验室信息管理系统完成对实验室的开放课题的管理工作。实验室信息管理系统主要完成课题申请、评审、课题结题以及课题信息查询工作。申请人申请课题时,访问实验室主页提交
阅读以下预备知识、函数说明和C代码,将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值,采用哈夫曼算法构造最优二叉树,并用结构数组存储最优二叉树。例如,给定字符集合{a,b,c,d)及其权值2、7、4、5,可构造如
阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯
随机试题
滑块卡瓦打捞矛卡瓦表面热处理后,处理层深度为5~9mm。()
谈论梅子驯起唾液分泌是()
“吃不到葡萄说葡萄酸”这种心理防御机制称为_______。
A.出现进行性气短B.X线胸片示“蓬发状心影”C.锥体外系神经障碍表现如肌张力增加D.神经衰弱综合征,牙龈出血,手指颤抖E.神经、消化、造血系统改变,无牙龈出血慢性汞中毒的特点是()
产妇,27岁。因子宫收缩过强,出现急产,对于其新生儿正确的护理措施是
在操作系统中,文件治理的主要功能是()
对MSN常规选项进行设置,使登录到Windows时自动运行Messenger(R),联系人联机时显示通知,收到电子邮件时通知我。
某人的电子邮箱为Rjspks@163.com,对于Rjspks和163.com的正确理解为(33),在发送电子邮件时,常用关键词使用中,(34)是错误的。若电子邮件出现字符乱码现象,以下方法中(35)一定不能解决该问题。
ViennaViennawasoneofthemusiccentersofEuropeduringtheclassicalperiod,andHaydn,Mozart,andBeethovenwereall
Theproblemofchildrenviolencehasbeendiscussedthoroughlyinthewakeoflastweek’stragedyinArkansas.Somediscussions
最新回复
(
0
)