网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
文法G[S]:S→AB,B→BB|B不是LR(0)文法。()
此题为判断题(对，错)。
参考答案
更多 “ 文法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)文法
考题
已知文法G1＝(VT＝{a,b,d}，VN＝{S，A，B}，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。A．0型B．上下文有关C．上下文无关D．正规
考题
已知文法G1=(VT={a,b,d}，VN={S，A，B}，S,P)，其中P为， S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。A．{dambn|m≥0，n≥O}B．{dambn|m≥1，n≥0}C．{dambn|m≥0，n≥1}D．{dambn|m≥1，n≥1}
考题
考虑文法G（E)： E→E+T|T T→（E)|a （1）构造拓广文法G¢； （2）构造拓广文法G ¢的LR（0)项目集，和识别文法所有活前缀的DFA； （3）文法G是LR（0)文法吗，为什么？ （4）构造该文法的LR（0)分析表 。
考题
对于拓文文法 （0）S'-＞S （1)S-＞BB （2) B-＞aB （3)B-＞b 的LR（1)项目集中，项目集I0中的项目，除 S'-＞∙S，# 外，还包含哪些项目？A．S-＞∙BB,#B．B-＞∙aB,a/bC．B-＞∙aB,#D．B-＞∙b,a/b
考题
设有文法G[S]：S-＞S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)A．ab0B．a0b01C．a0b0aD．bc10
热门标签
最新试卷
