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型文法

Chomsky定义的四种形式语言文法中,2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法E、图灵机F、有限自动机G、下推自动机

上下文无关文法比正规文法有更差的描述能力。()

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

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

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

形式语言中,不包含()。 A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法

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

程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符的有限字符表,y是非终结符的有限字母表,S(∈V)是开始符号,P是生成式的有限非空集。在短语文法中,P中的生成式都是α→β甲的形式,其中α∈(43),β∈(∑∪V)*。在上下文有关文法中,户中的生成式都是α1Aα2→α1βα2的形式,其中A∈(44),β∈(∑∪V*),β≠。在上下文无关文法中,户中的生成式的左部正(45)。A.语法、语义B.语法、语用C.语义、语用D.语法、语义、语用

大多数程序设计语言的语法规则用( )描述即可。A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法

大多数程序设计语言的语法规则用(49)描述即可。 A.正规文法B.下文无关文法C.上下文有关文法D.短语结构文法

乔姆斯基(Chomsky)将文法分为4种类型,程序设计语言的大多数语法现象可用其中的( )描述A.上下文有关文法B.上下文无关文法C.正规文法D.短语结构文法

对于大多数通用程序设计语言,用(50)描述其语法即可。A.正规文法B.上下文无关文法C.上下文有关文法D.短语结构文法

对于大多数通用程序设计语言,用()描述其语法即可。A、正规文法B、上下文无关文法C、上下文有关文法D、短语结构文法

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

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

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

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

对正规文法描述的语言,以下()有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法

3型文法是()是语法分析使用的文法。A、短语文法B、上下文有关文法C、上下文无关文法D、正规文法

单选题对于大多数通用程序设计语言,用()描述其语法即可。A正规文法B上下文无关文法C上下文有关文法D短语结构文法

单选题3型文法是()是语法分析使用的文法。A短语文法B上下文有关文法C上下文无关文法D正规文法

多选题对正规文法描述的语言,以下()有能力描述它。A0型文法B1型文法C上下文无关文法D右线性文法E左线性文法

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

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

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