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

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

一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）

  • A、必要条件
  • B、充分必要条件

参考答案

更多 “一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）A、必要条件B、充分必要条件” 相关考题
考题 若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。() 此题为判断题(对，错)。
查看答案
考题 Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法
查看答案
考题 任何一种算法,不能判定任何上下文无关文法是否是LL(1)的。() 此题为判断题(对，错)。
查看答案
考题 LL(1)文法是无左递归、无二义性文法。()
查看答案
考题 文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。 A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法
查看答案
考题 提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。() 此题为判断题(对，错)。
查看答案
考题 在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。A．短语结构文法B．上下文无关文法C．上下文有关文法D．正规文法
查看答案
考题 LL(1)文法一定不含左递归和二义性。() 此题为判断题(对，错)。
查看答案
考题 程序设计语言包括(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．语法、语义、语用
查看答案
考题 由于递归下降子程序方法较LL（1）方法简单，因此它要求文法不必是LL（1）文法。
查看答案
考题 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法
查看答案
考题 1型文法也称为（）。A、短语文法B、上下文有关文法C、右线性文法D、左性性文法
查看答案
考题 LR方法可以分析含有左递归的文法。
查看答案
考题 对正规文法描述的语言，以下（）有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法
查看答案
考题 2型文法也称为（）。A、短语文法B、上下文无关文法C、右线性文法D、左性性文法
查看答案
考题 LL（1）文法可以有公共左因子。
查看答案
考题 （）文法不是LL（1）的。A、递归B、右递归C、2型D、含有公共左因子
查看答案
考题 设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
查看答案
考题 3型文法是（）是语法分析使用的文法。A、短语文法B、上下文有关文法C、上下文无关文法D、正规文法
查看答案
考题 问答题设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
查看答案
考题 单选题3型文法是（）是语法分析使用的文法。A 短语文法B 上下文有关文法C 上下文无关文法D 正规文法
查看答案
考题 单选题（）文法不是LL（1）的。A 递归B 右递归C 2型D 含有公共左因子
查看答案
考题 判断题由于递归下降子程序方法较LL（1）方法简单，因此它要求文法不必是LL（1）文法。A 对B 错
查看答案
考题 单选题2型文法也称为（）。A 短语文法B 上下文无关文法C 右线性文法D 左性性文法
查看答案
考题 判断题LL（1）文法可以有公共左因子。A 对B 错
查看答案
考题 单选题一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）A 必要条件B 充分必要条件
查看答案
考题 单选题1型文法也称为（）。A 短语文法B 上下文有关文法C 右线性文法D 左性性文法
查看答案
热门标签
最新试卷