文法G(S):S → aTb | ,T → RR → R/S | S的句型aR/aSb/aTb/,b 的最左素短语是
举一反三
- 下列文法G[S]的句型aR/aSb/aTb/,b的最左素短语为()。 G[S]: S→aTb〡, T→R R→R/S〡S
- 已知文法G(S)为:S→S,D|DD→D(T)|HH→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______,句柄是______,最左素短语是______。
- 设有文法G[S]为: S→a|b|(A)A→SdA|S给出句型(SdSdS)的最左素短语 A: SdS B: S C: d D: dS
- 文法G:S→S+T|T T→T*P|P P→(S)|i ,句型P+T+i的短语有__________
- 设文法G[S]:SàVVàT|ViTTàF|T+FFà)V*|(给出句型:F+Fi(的规范推导,并指出它的短语、句柄和最左素短语。