一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）A、必要条件B、充分必要条件

题目

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

  • A、必要条件
  • B、充分必要条件
相似考题

1.若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。()此题为判断题(对，错)。

2.任何一种算法,不能判定任何上下文无关文法是否是LL(1)的。()此题为判断题(对，错)。

3.LL(1)文法是无左递归、无二义性文法。()

4.Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

参考答案和解析
正确答案:A
更多“一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）A、必要条件B、充分必要条件”相关问题

  • 第1题：

    文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。

    A.短语文法

    B.正则文法

    C.上下文有关文法

    D.上下文无关文法


    正确答案：D

  • 第2题：

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

    A．短语结构文法

    B．上下文无关文法

    C．上下文有关文法

    D．正规文法


    正确答案：A

  • 第3题：

    程序设计语言包括(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．语法、语义、语用


    正确答案：D

  • 第4题：

    文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。

    • A、短语文法
    • B、正则文法
    • C、上下文有关文法
    • D、上下文无关文法

    正确答案:D

  • 第5题：

    LR方法可以分析含有左递归的文法。


    正确答案:正确

  • 第6题：

    2型文法也称为（）。

    • A、短语文法
    • B、上下文无关文法
    • C、右线性文法
    • D、左性性文法

    正确答案:B

  • 第7题：

    （）文法不是LL（1）的。

    • A、递归
    • B、右递归
    • C、2型
    • D、含有公共左因子

    正确答案:D

  • 第8题：

    3型文法是（）是语法分析使用的文法。

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

    正确答案:D

  • 第9题：

    单选题
    3型文法是（）是语法分析使用的文法。
    A

    短语文法

    B

    上下文有关文法

    C

    上下文无关文法

    D

    正规文法


    正确答案： B
    解析： 暂无解析

  • 第10题：

    判断题
    由于递归下降子程序方法较LL（1）方法简单，因此它要求文法不必是LL（1）文法。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    判断题
    LL（1）文法可以有公共左因子。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    单选题
    1型文法也称为（）。
    A

    短语文法

    B

    上下文有关文法

    C

    右线性文法

    D

    左性性文法


    正确答案： A
    解析： 暂无解析

  • 第13题：

    提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第14题：

    LL(1)文法一定不含左递归和二义性。()

    此题为判断题(对，错)。


    正确答案：正确 

  • 第15题：

    由于递归下降子程序方法较LL（1）方法简单，因此它要求文法不必是LL（1）文法。


    正确答案:错误

  • 第16题：

    1型文法也称为（）。

    • A、短语文法
    • B、上下文有关文法
    • C、右线性文法
    • D、左性性文法

    正确答案:B

  • 第17题：

    对正规文法描述的语言，以下（）有能力描述它。

    • A、0型文法
    • B、1型文法
    • C、上下文无关文法
    • D、右线性文法
    • E、左线性文法

    正确答案:A,B,C,D,E

  • 第18题：

    LL（1）文法可以有公共左因子。


    正确答案:错误

  • 第19题：

    设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归


    正确答案: 非终结符排序为W，A
    则W→A0A→A0｜A01｜0
    改写后消除左递归为W→A0A→0A’A’→0A’｜01A’｜ε

  • 第20题：

    问答题
    设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归

    正确答案： 非终结符排序为W，A
    则W→A0A→A0｜A01｜0
    改写后消除左递归为W→A0A→0A’A’→0A’｜01A’｜ε
    解析： 暂无解析

  • 第21题：

    单选题
    （）文法不是LL（1）的。
    A

    递归

    B

    右递归

    C

    2型

    D

    含有公共左因子


    正确答案： D
    解析： 暂无解析

  • 第22题：

    单选题
    2型文法也称为（）。
    A

    短语文法

    B

    上下文无关文法

    C

    右线性文法

    D

    左性性文法


    正确答案： C
    解析： 暂无解析

  • 第23题：

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

    必要条件

    B

    充分必要条件


    正确答案： A
    解析： 暂无解析

相关内容