已知文法A→aAd|aAb|ε判断该文法是否是SLR（1)文法，若是构造相应分析表，并对输入串ab给出分析过程。

相似题目

• 已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。空白（1）处应选择（）

  A . A.句型中第一个T B . T+T C . I D . T*F

  查看最佳答案

• 已知文法G［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。空白（2）处应选择（）

  A . A.T*F B . 句型中第2个T C . 句型中第1个T D . I

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）

  A . A.0 B . 1 C . 0A D . 1B

  查看最佳答案

• 有文法G：E→E*TTT→T+ii句子1+2*8+6按该文法G归约，其值为（）

  A . 23 B . 42 C . 30 D . 17

  查看最佳答案

• 文法G产生的（）的全体是该文法描述的语言。

  A、句型 B、终结符集 C、句子 D、非终结符集

  查看最佳答案

• 设有文法G[S]：S→S1S0SaScabc，下列符号串中不是该文法的句子的是（）

  A . ab0 B . a0c01 C . aaa D . bc10

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（4）处应选择（）

  A . A.0 B . 1 C . 1B D . 01011B

  查看最佳答案

• 设有文法G={{S}，{a}，{S→SaSε}，S}，该文法是（）

  A . LL（1）文法 B . 二义性文法 C . SLR（1）文法 D . 算法优先文法

  查看最佳答案

• 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）

  A . A.0型 B . 1型 C . 2型 D . 3型

  查看最佳答案

• 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）

  A . A.0011 B . 1010 C . 1001 D . 0101

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）

  A . A.01（01｜10）* B . （0｜1）*（01｜10） C . （0｜1）（1*｜0*） D . （01｜10）（01｜10）*

  查看最佳答案

• 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）

  A . A.bcadef B . beacbf C . bacebf D . beadcf

  查看最佳答案

• 设有文法G[S]为S→ABbC，A→εb，B→εaD，C→ADb，D→aSc则FOLLOW与A的函数为（）

  A . {a，c，#} B . {c，#} C . {a，#} D . {#}

  查看最佳答案

• 如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。

  A . 其最左推导和最右推导相同 B . 该句子有两个不同的最左推导 C . 该句子有两个不同的最右推导 D . 该句子有两棵不同的语法树 E . 该句子对应的语法树唯一

  查看最佳答案

• 9、给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是（)。

  A．① B．③④⑤ C．②④ D．①⑤

  查看最佳答案

• 文法G为：A→AaB|B B→BbC|C C→dD|D D→(A)|i则FOLLOW(B)为( )。

  A．{,)} B．{a,,)} C．{b,a,,)} D．{b,a,)}

  查看最佳答案

• 已知文法G[E]：E→T|E+T|E-T ，T→F|T*F|T/F ，F→（E）|i该文法的开始符号是（）。

  A．T B．F C．E D．i

  查看最佳答案

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

  A．bc10 B．ab0 C．a0b01 D．a0b0a

  查看最佳答案

• 【单选题】设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)

  A．ab0 B．acbc01 C．a0b0a D．bc10

  查看最佳答案

• 已知文法G［E］：E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。空白（1）处应选择（）

  A．句型中第一个T B．T+T C．I D．T*F

  查看最佳答案

• 设有文法G（）｜i)，E)，该文法是________。 ①算符文法 ②上下文无关文法 ③3型文法 ④二义性文法可选项有：①② B．①②④ C．②④ D．①②③④

  A．①② B．①②④ C．②④ D．①②③④

  查看最佳答案

• 文法G产生的（）的全体是该文法描述的语言

  A．句型 B．非终结符集 C．终结符集 D．句子

  查看最佳答案

• 计算文法G（）的每个非终结符的FIRST和FOLLOW集合，并判断该文法是否是LL（）的，请说明理由。G（）：M → TBT → Ba | eB → Db | eT | eD → d | e

  查看最佳答案

• 1、已知文法G[S]为： S→a|∧|（T) T→T,S|S （1) 计算G[S]的FIRSTVT 和LASTVT。 （2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。

  查看最佳答案