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

题目内容 （请给出正确答案）

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 左性性文法
查看答案
热门标签
最新试卷