首页/ 题库 / [单选题]根据乔姆斯基于20世纪50年代建立的形式的答案

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说,(3)最强,(4)最弱,由4类文法的定义可知(5)必是2型文法。

单选题
2022-01-11 23:59
A、确定的有穷自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有穷自动机
E、有穷自动机
查看答案

正确答案
C

试题解析

标签:
感兴趣题目
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说,(3)最强,(4)最弱,由4类文法的定义可知(5)必是2型文法。
乔姆斯基(Chomsky)将文法分为4种类型,程序设计语言的大多数语法现象可用其中的( )描述。
在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:
3型文法是()是语法分析使用的文法。
语法分析基于()文法进行,即识别的是该类文法的句子。语法分析的有效工具是()。
乔姆斯基把文法分为四种类型,即0型、1型、2型、3型。其中2型文法叫什么?
下列哪项作为鉴别和分类病毒的重要依据之一,根据其排列形式将病毒分为立体对称型、螺旋对称型、复合对称型3种类型?()
市场调查与预测学科的建立的阶段是20世纪30年代至20世纪50年代。
美国心理学家()提出气质的EAS理论,将人分为活动型、社交型、情绪型、冲动型4种气质类型。
职业兴趣理论将人格分为实际型、研究型、艺术型、()等六种类型。
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
20世纪20年代,前苏联以()等为代表的蒙太奇理论学派,将蒙太奇的技巧探索上升到了建立美学理论体系的高度。
相关题目
3型文法一定是2型文法。( )
19世纪50年代英国创立的()为行政学理论体系的建立提供了重要的范畴和规范。
文法分为四种类型,即0型、1型、2型、3型。其中3型文法是( )。
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(2)处应选择()
市场调查与预测学科的建立的阶段是20世纪30年代至20世纪50年代。
根据血供解剖的不同类型将游离皮瓣分为以下几类:(1)()(Ⅰ型)(2)():即肌皮瓣。(3)()。(4)()。
美国心理学家()提出气质的EAS理论,将人分为活动型、社交型、情绪型、冲动型4种气质类型。
文法分为四种类型,即0型、1型、2型、3型。其中3型文法是()。
临诊分为神经型、内脏型、眼型和皮肤型等4种类型的疾病是( )。
霍兰德理论,职业兴趣分为六种类型社会型、企业型、常规型、实际型、调研型和艺术型。
文法S→abC,bC→ad是几型文法?()
一个文法所描述的语言是();描述一个语言的文法是()。
文法G产生的(50)的全体是该文法描述的语言。
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说,(58)最强,(59)最弱,山4类文法的定义可知:(60)必是2型文法。
若文法G定义的语言是无限集,则文法必然是()
四种形式语言文法中,1型文法又称为()文法。
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与 (28) 等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说, (30) 最强, (31) 最弱,由4类文法的定义可知: (32) 必是2型文法。线性有限自动机非确定的下推自动机图灵机有限自动机(29)
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。(40)
广告位招租WX:84302438

免费的网站请分享给朋友吧