以下哪个文法存在二义性( )
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 → ε
举一反三
- 对于文法: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 的句柄是下列符号串()