首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
admin
2019-06-12
64
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说,(3)最强,(4)最弱,由4类文法的定义可知(5)必是2型文法。
选项
A、0型文法
B、1型文法
C、2型文法
D、3型文法
答案
D
解析
乔姆斯基把文法分成四种类型,即0型、1型、2型和3型。0型文法也称短语文法,其能力相当于图灵(Turing)机,或者说任何0型语法都是递归可枚举的。1型文法也称上下文有关方法,其能力相当于线性有界自动机。2型文法也称上下文无关文法,其能力相当于非确定的下推自动机。3型文法也称为线性文法,由于这种文法等价于正规式,因此也称为正规文法。3型文法的能力相当于有穷自动机。自动机分为确定的自动机和非确定的自动机,一个非确定的自动机一定可以转化为一个与之等价的确定的自动机。0、1、2、3型文法是逐渐增加限制的,因此,0、1、2、3型文法描述语言的能力依次递减。也正因为此,每一种3型文法也一定是2、1、0型文法,每一种2型文法也一定是1、0型文法,每一种1型文法也一定是0型文法。
转载请注明原文地址:https://kaotiyun.com/show/1oCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于以太网交换机地址学习机制的说法中,错误的是()。
4B/5B编码先将数据按4位分组,将每个分组映射到5单位的代码,然后采用___________进行编码。
以下关于网络工程需求分析的叙述中,错误的是()。
路由器的________________接口通过光纤连接广域网。
在Linux中,使用Apache发布web服务时默认Web站点的目录为(31)________________。
TCP使用的流量控制协议是_________。
在快速以太网物理层标准中,使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)
某公司网络的地址是133.10.128.0/17,被划分成16个子网,下面的选项中不属于这16个子网的地址是()。
防火墙的工作层次是决定防火墙效率及安全的主要因素,下面的叙述中正确的是(44)。
两个以上的专利申请人分别就同样的发明创造在中国申请专利的,专利权授予______。
随机试题
A.听诊在胸骨左缘第2、3肋间有Ⅱ~Ⅲ级收缩期杂音,P2亢进和固定分裂,无震颤B.听诊在胸骨左缘第3、4肋间有Ⅲ~Ⅳ级粗糙的全收缩期杂音向周围传导,P2亢进,有震颤C.听诊在胸骨左缘第2肋间有粗糙响亮的连续性机器样杂音,杂音向颈部和背部传导,有震颤D
男性患者,30岁,因左下8智齿冠周炎,造成颞间隙、颞下间隙、翼颌间隙脓肿。切开引流的最佳方法为()
A、慢性萎缩性胃炎B、慢性浅表性胃炎C、自身免疫性胃炎D、幽门螺杆菌相关性胃炎E、重度不典型增生最易发生癌变的为
根据我国民事诉讼法律及相关司法解释,下列说法正确的是:()
风险识别的第2步是进行()。
以下关于我国目前实行的增值税的表述,不正确的是()。
某工程地基验槽采用观察法,验槽时应重点观察的是()。
美国著名企业家玛丽,凯在《用人之道》一书中这样说:“决不可只批评不表扬。这是我严格遵循的一个原则。你无论批评什么表现或者批评哪个下属。也得找点值得表扬的事情留在批评后。这叫‘先批评,再表扬’。”你若作为某一部门的领导。对此有何感想?
WhattimedidMrsGreencallthepolice?
A、Hisdiet.B、Hishabit.C、Hislivingenvironment.D、Hisinheritance.D
最新回复
(
0
)