参考答案和解析
正确答案:正确
更多“自上而下分析的文法是为输入串寻找最左推导。() ”相关问题
  • 第1题:

    如果一个文法G是无二义性文法,对于任何一个句子,该句子()。

    A.可能存在两个不同的最左推导

    B.可能存在两个不同的最右推导

    C.最左推导和最右推导对应的语法树不同

    D.仅存在一个最左推导和一个最右推导


    正确答案:D

  • 第2题:

    如果文法G是无二义的,则它的任何句子α()。

    A.最左推导和最右推导对应的语法树必定相同

    B.最左推导和最右推导对应的语法树可能不同

    C.最左推导和最右推导必定相同

    D.可能存在两个不同的最左推导,但它们对应的语法树相同


    最左推导和最右推导对应的语法树必定相同

  • 第3题:

    串的集合为{s; , s;s; , s;s;s; , ...}.写出描述它的文法。 对串(语句)s;s;给出最左推导和最右推导。


    A={x|x>5}$A={(x,y)|x 2 +y 2 <25}$A={(x,y)|y=x 2 且y=x}

  • 第4题:

    已知文法G是无二义的,则对G的任意句型α()。

    A.最左推导和最右推导对应的语法树必定相同

    B.最左推导和最右推导对应的语法树可能相同

    C.最左推导和最右推导必定相同

    D.可能存在两个不同的最左推导,但他们对应的语法树相同


    最左推导和最右推导对应的语法树必定相同

  • 第5题:

    自上而下分析法是指从文法的开始符号出发向下推导出句子


    先从现场收集证据,再去看整个过程是如何策划的