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

题目内容 （请给出正确答案）
若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。()

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

参考答案

更多 “ 若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。() 此题为判断题(对，错)。 ” 相关考题
考题 设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。A、k-1B、kC、k+1D、k+2
查看答案
考题 文法G[S]:S→AB,B→BB|B不是LR(0)文法。() 此题为判断题(对，错)。
查看答案
考题 考虑下述文法，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)文法
查看答案
考题 设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一 个() 。 A.候选式B.句型C.单词D.产生式
查看答案
考题 若项目集IK含有A→α.，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α.”动作的一定是(19)。A．LALR 文法B．LR(0)文法C．CLR(1)文法D．SLR(1)文法
查看答案
考题 若一个文法是LR（0)文法，则一定也是一个SLR（1)文法。
查看答案
考题 考虑文法G（E)： E→E+T|T T→（E)|a （1）构造拓广文法G¢； （2）构造拓广文法G ¢的LR（0)项目集，和识别文法所有活前缀的DFA； （3）文法G是LR（0)文法吗，为什么？ （4）构造该文法的LR（0)分析表 。
查看答案
考题 下面哪些文法是无二义文法。A．LL(1)文法B．算符优先文法C．SLR(1)文法D．LR(k)文法
查看答案
考题 6、下面哪些文法是无二义文法。A．LL(1)文法B．算符优先文法C．SLR(1)文法D．LR(k)文法
查看答案
热门标签
最新试卷