设有文法G[S]为： S→a|b|(A)A→SdA|S给出句型（SdSdS）的最左素短语
A: SdS
B: S
C: d
D: dS
A: SdS
B: S
C: d
D: dS
举一反三
- 设文法G[S]:SàVVàT|ViTTàF|T+FFà)V*|(给出句型:F+Fi(的规范推导,并指出它的短语、句柄和最左素短语。
- 下列文法G[S]的句型aR/aSb/aTb/,b的最左素短语为（）。 G[S]: S→aTb〡, T→R R→R/S〡S
- 文法G(S)：S → aTb | ,T → RR → R/S | S的句型aR/aSb/aTb/,b 的最左素短语是
- 已知文法G(S)为：S→S，D|DD→D(T)|HH→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______，句柄是______，最左素短语是______。
- 设有文法G[S]=({S，B},{b},{S->b|bB,B->bS},S)，该文法所描述的语言是（） A: L(G[S]={b i|i>=0}) B: L(G[S]={b2 i|i>=0}) C: L(G[S]={b 2i+1|i>=0}) D: L(G[S]={b2 i|i>=1})