网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
2型文法也称为()。
A

短语文法

B

上下文无关文法

C

右线性文法

D

左性性文法


参考答案

参考解析
解析: 暂无解析
更多 “单选题2型文法也称为()。A 短语文法B 上下文无关文法C 右线性文法D 左性性文法” 相关考题
考题 Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

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

考题 ● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,P:S→a|Λ|(T)T→T,S|S则(1)不是它的句子。该文法是(2)型文法。(1)A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))(2)A.0型文法 B.1型文法 C.2型文法 D.正规文法

考题 已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。 A.0型B.1型C.2型D.3型

考题 Chomsky定义的四种形式语言文法中,0型文法又称为什么文法()。A、短语结构B、前后文无关C、前后文有关D、正规

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

考题 3 型文法一定是 2 型文法。 () 此题为判断题(对,错)。

考题 文法分为四种类型,即 0 型、1 型、2 型、3 型。其中 3 型文法是() 。 A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法

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

考题 在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法

考题 下列关于短文法的说法,错误的是(  )。A.短文法也称书面短文法 B.短文法是结果导向型考评方法的一种 C.短文法的局限比较小 D.适用范围比较小

考题 下列关于短文法的说法错误的是()。A:短文法也称书面短文法 B:短文法是结果导向型考评方法的一种 C:短文法的局限比较小 D:适用范围比较小

考题 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()A、0型B、1型C、2型D、3型

考题 文法S→abC,bC→ad是几型文法?()A、0型文法B、1型文法C、2型文法D、3型文法

考题 四种形式语言文法中,1型文法又称为()文法。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法

考题 产生正规语言的文法为()A、0型B、1型C、2型D、3型

考题 文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法

考题 文法分为四种类型,即0型、1型、2型、3型。其中0型文法是()。A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法

考题 1型文法也称为()。A、短语文法B、上下文有关文法C、右线性文法D、左性性文法

考题 2型文法也称为()。A、短语文法B、上下文无关文法C、右线性文法D、左性性文法

考题 乔姆斯基把文法分为四种类型,即0型、1型、2型、3型。其中2型文法叫什么?

考题 单选题文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。A 短语文法B 正则文法C 上下文有关文法D 上下文无关文法

考题 单选题文法S→abC,bC→ad是几型文法?()A 0型文法B 1型文法C 2型文法D 3型文法

考题 问答题乔姆斯基把文法分为四种类型,即0型、1型、2型、3型。其中2型文法叫什么?

考题 单选题已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()A 0型B 1型C 2型D 3型

考题 单选题1型文法也称为()。A 短语文法B 上下文有关文法C 右线性文法D 左性性文法

考题 单选题四种形式语言文法中,1型文法又称为()文法。A 短语结构文法B 前后文无关文法C 前后文有关文法D 正规文法