首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
53
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说,(58)最强,(59)最弱,山4类文法的定义可知:(60)必是2型文法。
选项
A、0型文法
B、1型文法
C、2型文法
D、3型文法
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/MJxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
1台服务器、3台客户机和2台打印机构成了一个局域网(如图5-6所示)。在该系统中,服务器根据某台客户机的请求,将数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c,则该系统的可用性为(60)。
IETF定义的多协议标记交换(MPLS)是一种第三层交换技术,MPLS网络由标记交换路由器和标记边缘路由器组成,负责为网络流添加/删除标记的是(29)。
非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术,其上行速率为640kb/s~1Mb/s,下行速率可达1Mb/s~(38),有效传输距离为3~5km。ADSL接入互联网的两种方式是(3
在网络体系结构中,第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层,这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持,屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
Linux系统的路由配置中,若设置静态路由,则需要(51)命令。在使用该命令时为了防止出现错误,可以用网络名字代替网络号,而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(53)来实现。若运行动态路由,则(5
在静态路由配置中,对于关键字reject和blackhole叙述正确的是(58)。
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
在UNIX操作系统中,以下Shell程序实现当用户键入的命令参数的个数为1时,执行cat$1命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。case(36)in1)cat$1;;2)cat
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
随机试题
根据《中华人民共和国合同法》规定,导致合同无效的情形包括()。
余额包销
下列属于元组变量的主要用途的是【】
A.心排血量下降及体循环静脉压力升高B.心排血量下降及肺静脉压力升高C.心排血量下降及心脏前负荷不足D.心排血量下降及肺、体循环静脉压力升高E.心排血量下降及心室充盈受限左心功能不全时的血流动力学变化特征是()
左肾结石1.2cm,肾积水轻度,尿检有红细胞,应采取哪种治疗方法()
在风险评估系图中,风险对企业所产生的影响是影响风险评级的重要参数,另一个影响风险评级的重要参数是()。
下列能源形式中,需要消耗矿物资源的是:
已知直线y=kx与圆x2+y2=2y有两个交点A,B.若AB的长度大于,则k的取值范围是().
AdvertisinghasbeenamongEngland’sbiggestgrowthindustriessincethewar,intermsoftheratioofmoneyearningstodemonst
A、45.B、120.C、150.D、500.C
最新回复
(
0
)