若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。()此题为判断题(对，错)。

题目
若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。()

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

相似考题

1.设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。A、k-1B、kC、k+1D、k+2

2.考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A．G1是LR(0)文法，G2不是LR(1)文法B．G2是LR(0)文法，G1不是LR(1)文法C．G2是LR(1)文法，G1不是LR(1)文法D．G1和G2都是LR(1)文法

3.设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一 个() 。A.候选式B.句型C.单词D.产生式

4.文法G[S]:S→AB,B→BB|B不是LR(0)文法。()此题为判断题(对，错)。

更多“若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。() ”相关问题

  • 第1题：

    若项目集IK含有A→α.，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α.”动作的一定是(19)。

    A．LALR 文法

    B．LR(0)文法

    C．CLR(1)文法

    D．SLR(1)文法


    正确答案：D
    解析：当用产生式A→α归约时，LR(0)无论面临什么输入符号都进行归约；SLR(1)则仅当面临的输入符号a∈FOLLOW(A)时进行归约；LR(1)则当在把α归约为A的规范句型的前缀βAα前提下，当α后跟终结符a时，才进行归约。

  • 第2题：

    考虑文法G（E)： E→E+T|T T→（E)|a （1）构造拓广文法G¢； （2）构造拓广文法G ¢的LR（0)项目集，和识别文法所有活前缀的DFA； （3）文法G是LR（0)文法吗，为什么？ （4）构造该文法的LR（0)分析表 。


    该文法是二型文法;该文法是二义性的;对于串 abc的最右推导为：S=＞Ac=＞abc;对于串 abc的最右推导为： S=＞aB=＞abc

  • 第3题：

    6、下面哪些文法是无二义文法。

    A．LL(1)文法

    B．算符优先文法

    C．SLR(1)文法

    D．LR(k)文法


    正确

  • 第4题：

    若一个文法是LR（0)文法，则一定也是一个SLR（1)文法。


    C

  • 第5题：

    下面哪些文法是无二义文法。

    A．LL(1)文法

    B．算符优先文法

    C．SLR(1)文法

    D．LR(k)文法


    LL(1)文法;算符优先文法;LR文法

相关内容