首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
admin
2019-06-12
34
问题
根据乔姆斯基于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于以太网交换机地址学习机制的说法中,错误的是()。
李某受非任职单位委托,利用该单位实验室,实验材料和技术资料开发了一项软件产品。对该软件的权利归属,表达正确的是()。
一个网络的地址为172.16.7.128/26,则该网络的广播地址是()。
3台路由器的连接与IP地址分配如下图所示,在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。
Cisco路由器操作系统IOS有三种命令模式,其中不包括______。
DNS正向搜索区的功能是将域名解析为IP地址,WindOWSXP系统中用于测试该功能的命令是__________。(2012年下半年试题)
阅读下列Java程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】StringEditor类的功能是:已知一个字符串,返回将字符串中的非字母字符都删除后的字符串。public(1){publicstati
某公司的主要业务是出租图书和唱碟。由于业务需求,该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息,
一个CRT字符显示器,每帧可显示80字、25行,每个字符点阵为7×9,即横向 7个点,纵向9个点,且字间间隔为1个点,行间间隔为5个点。显示存储器的容量至少为(8)。
若要封装对象,并提供不同的接口时,可采用(33);若要将请求封装成对象,则可采用(34);若要将可互换的行为封装起来,并采用委托的方式来决定使用哪一个,则可采用(35)。
随机试题
传播途径是指
控制激光打印机激光束强度的是
调控血糖使其浓度降低的激素是()。
骨盆对角径的正常值是
马某,男,56岁,糖尿病,同时伴有慢性支气管炎,住院治疗。医嘱:胰岛素8u,饭前30分钟皮下注射;青霉素80万u,肌内注射,每日2次;超声雾化吸入,每日2次。小李为病人做青霉素过敏试验,20分钟后观察结果是:局部皮丘隆起,周围有充血红肿,应判断为
一平面运动刚体在某瞬时处于瞬时平动状态,则此时刚体的角速度ω,和角加速度a分别为()。
后张法施工中对预应力筋张拉时,下面哪种情况可采用一端张拉:
根据需求指向理论,城市经济增长取决于()。
故里是在今安徽毫州的历史人物是()。
WriteonANSWERSHEETTWOanoteofabout50~60wordsbasedonthefollowingsituation:ACollegeEnglishSpeechContestist
最新回复
(
0
)