文法{S→(L)|a，L→L，S|S}中，下面（）是该文法中的终结符号。
A: S
B: ,
C: L
D: I
A: S
B: ,
C: L
D: I
举一反三
- 对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是 A: a B: S C: (a) D: S,(a)
- 己知文法G2=(VT＝a，’，’，(，)，VN=S，L，S，P)，其中P为， S→(L)|a L→L，S|S 右句型(L，(L，S))的句柄是（）。 A: (L，(L，S)) B: (L，S) C: L,S D: S
- 对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是
- 设有文法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})
- 已知文法G2=(VT={a，’，’，(,)}，VN={S，L)，S,P)，其中P为 S→(L)|a L→-L，s|s 与G2等价的不含左递归规则的文法是(29)。 A: G21=(VT={a，’，’，(,)}，VN={S，L}，S，P)，其中P为 S→(L)|a L→S，S|S B: G22=(VT＜a，’，’，(,)}，VN={S，L，L’}，S，P)，其中P为 S→(L)|a L→SL’ L’→SL’|ε C: G23=(VT{a，’，’，(,)}，VN={S，L，L’}，S，P)，其中P为 S→(L)|a L→SL’ U→,SL’|ε D: G24=(VT=(a，’，’，(,)}，VN=＜S，L，L’}，S，P)，其中P为 S→(L)|a L→SL’ L→SL’|S