itgle.com

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

题目
文法G[S]:S→AB,B→BB|B不是LR(0)文法。()

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

相似考题

1.考虑下述文法，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)文法

2.已知文法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．正规

3.已知文法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}

4.设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10

更多“文法G[S]:S→AB,B→BB|B不是LR(0)文法。() ”相关问题

  • 第1题：

    设有文法G[S]：S®S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)。

    A．ab0

    B．a0b01

    C．a0b0a

    D．bc10


    D

  • 第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题：

    设有文法G[S]：S-＞S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)

    A．ab0

    B．a0b01

    C．a0b0a

    D．bc10


    D

  • 第4题：

    设有文法G[S]:S-＞S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子是（）。

    A．ab0

    B．a0c01

    C．a0b0a

    D．bc10


    D

  • 第5题：

    对于拓文文法 （0）S'-＞S （1)S-＞BB （2) B-＞aB （3)B-＞b 的LR（1)项目集中，项目集I0中的项目，除 S'-＞∙S，# 外，还包含哪些项目？

    A．S-＞∙BB,#

    B．B-＞∙aB,a/b

    C．B-＞∙aB,#

    D．B-＞∙b,a/b


    x=93

相关内容