在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。 -题库考试答案搜索网

在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。

单选题

2022-01-11 23:58

A、短语结构文法
B、上下文无关文法
C、上下文有关文法
D、正规文法

查看答案

正确答案

A

试题解析

标签：

感兴趣题目

乔姆斯基(Chomsky)将文法分为4种类型，程序设计语言的大多数语法现象可用其中的( )描述。

一个LR（1）文法合并同心集后若不是LALR（1）文法（）

在形式语言中，若文法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型文法叫什么？

算符优先文法不是指(29)的文法。

对应Chomsky四种文法的四种语言之间的关系是( )

以下陈述完全正确的是：（）。 ①LR（K）文法是无二义性文法 ②LR（K）文法可能是左递归文法 ③LL（K）文法是无二义性文法 ④LL（K）文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法

能够进行不带回溯的自顶向下语法分析的文法称为LL(1)文法。（）

文法G产生的语言是无穷的，当且仅当文法是递归的。（）

利用原始文献所附的参考文献，追踪查找参考文献的原文的检索方法称为（），又称为引文法。

已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）

相关题目: 提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。; 任何具有左递归性的前后文无关文法均非LL(1)文法。（）; 3型文法一定是2型文法。（）; （）又称为成文法。; 文法分为四种类型，即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）处应选择（）; 设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归; 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。; 文法S→abC，bC→ad是几型文法？（）; 一个文法所描述的语言是（）；描述一个语言的文法是（）。; ●已知文法G[A]，它定义的语言描述为糧 (1) 。; 根据乔姆斯基于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); 根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。; 任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。

广告位招租WX:84302438

题库考试答案搜索网

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