以下哪个文法存在二义性（ ）
A: E → E+T | TT → T*F | FF → (E) | i
B: S → aSaS → bSbS → ε
C: E → E + E E → E * E E → ( E ) E → i
D: S → aSS → bSS → ε
A: E → E+T | TT → T*F | FF → (E) | i
B: S → aSaS → bSbS → ε
C: E → E + E E → E * E E → ( E ) E → i
D: S → aSS → bSS → ε
C
举一反三
- 对于文法：E → E+T | TT → T*F | FF → (E) | i以下哪个是句型 T*F+i 的句柄（ ） A: T*F B: *F+ C: i D: F+i E: T*F+i
- 对于文法G(E): E®T|E+T T®F|T*F F®(E)|i句型(E) *i对应的最右推导 A: EÞTÞT*FÞF*FÞF*iÞ(E) *i B: EÞTÞT*FÞT*iÞF*iÞ(E) *i C: EÞTÞT*FÞF*FÞ(E)*i D: EÞTÞT*FÞ(E)*FÞ(E)*i
- 下面哪个文法具有二义性（）。 A: A→AA|（A）| B: E→E＋T|T C: E→（E） D: E→a
- 对于文法：E → E+T | TT → TF | FF → （E） | i以下哪个是句型 TF+i 的句柄（） A: TF B: F+ C: i D: F+i E: TF+i
- 设有文法G[E]: E→E+T | E-T | T T→T*F | T/F | F F→(E)| i 该文法句型 E+T*F 的句柄是下列符号串（）
内容
- 0
下面哪个文法是左递归的（）。 A: E→E＋T|T B: T→F*T C: E→ D: E: E→a
- 1
令文法G［E］为：E→T|E+T|E-TT→F|T*F|T/FF→(E)|i对符号串i*i的分析过程，如果第一步从E开始分析，第二步是T，第三步是T*F，这种分析方法是( ) A: 自上而下分析 B: 自下而上分析
- 2
对于文法G(E): E®T|E+T T®F|T*F F®(E)|i写出句型(E) *i的的短语，直接短语、句柄。 A: 短语：(E)*i，(E) , i,(,)简单(直接)短语：(,),(E) , i句柄：(E) B: 短语：(E)*i，(E) , i简单(直接)短语：(E) , i句柄：i C: 短语：(E)*i，(E) , i简单(直接)短语：(E) , i句柄：(E) D: 短语：(E)*i，E, i简单(直接)短语：(E) , i句柄：(E)
- 3
下面哪个文法是左递归的（）。 A: E→E＋T|T B: T→F*T C: E→E→a
- 4
文法 G[E] ：E →T∣E ＋ TT →F∣T * FF... ③F ④ F * (E ＋ T)