首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个
admin
2009-02-15
38
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说,(30)最强,(31)最弱,由4类文法的定义可知:(32)必是2型文法。
选项
A、3型文法
B、2型文法
C、0型文法
D、1型文法
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/qVxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在软件的生命周期中,下列说法错误的是(37)。
一个客户查询一个名字服务器以解析一个服务器的名字。这个服务器不属于本地名字服务器有权限的区域。下列有可能发生的情况是(4)。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析,②网络需求分析,③确定网络物理结构,④确定网络逻辑结构,⑤安装、测试和维护等5阶段组成,根据网络开发设计的过程,对这5个阶段的先后排序正确的是(59)。
IP认证头是一种安全机制,以下不是它为IP数据包提供的安全服务的是(55)。
某路由器节点A存放着如表6-1所示的路由信息,根据当前的路由信息计算节点A到节点D的路由可能为(33)。
属于在实时操作系统任务间低级的通信方式是(15)。
在双绞线布线后要进行测试,一般情况,下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
为实现差错控制,需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时,校验码合法的生成多项式是(33),按该生成多项式产生的校验码有(34)位,其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
随机试题
我国高血压流行病学调查显示以下哪个特征
下列哪项不是引起肝硬化的原因
肝气不和、气机壅滞便秘的主要症状有()
FIDIC《施工合同条件》(新红皮书)是一种()合同。
( )挖泥船的基本施工方法是横挖法。
扣缴义务人应依法履行()的义务,纳税人不得拒绝。
甲公司2002年2月7日购入乙公司普通股股票10000股作为交易性投资,乙公司股票每股面值1元,每股购入市价15.10元,成交时支付经纪人佣金760元、印花税456元、过户费10元。上述股票已由乙公司在2002年2月4日宣布分派股利,分派股利的公告规定,
我国的休假制度的内容主要包括()
设A为n阶非奇异矩阵,a是n维列向量,b为常数,P=,Q=.计算PQ;
以下关于加密算法与解密算法的描述中,哪项是错误的?______。
最新回复
(
0
)