设文法G[S]:SàVVàT|ViTTàF|T+FFà)V*|(给出句型:F+Fi(的规范推导,并指出它的短语、句柄和最左素短语。
举一反三
- 文法 G[E] ： E→E - T∣T T→T*F∣F F→(E)∣i请给出该文法句型i * (E-T)的短语、简单短语和句柄。
- 设有文法G[S]为： S→a|b|(A)A→SdA|S给出句型（SdSdS）的最左素短语 A: SdS B: S C: d D: dS
- 已知文法G(S)为：S→S，D|DD→D(T)|HH→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______，句柄是______，最左素短语是______。
- 已知文法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
- 令文法G1为 E→E+T∣T T→T*F∣F F→(E)∣i 证明E+T*F是它的一个句型，指出这个句型的所有短语，直接短语和句柄