文法{S→(L)|a，L→L，S|S}中，下面（）是该文法中的终结符号。
A: S
B: ,
C: L
D: I
A: S
B: ,
C: L
D: I
B
举一反三
- 对于文法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
内容
- 0
给定文法G[S]: S→ (L) | aL→ L, S | S( a, a) 是L(G[S])的句子，则该句子的句柄是
- 1
中国大学MOOC: 对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是
- 2
给定文法G[S]: S→ (L) | a L→ L, S | S ( a, a) 是L(G[S])的句子，则该句子的句柄是
- 3
【单选题】设有文法 G[S] =({S , B} , {b} , {S → bBIb , B → bS} , S) , 该文法所描述的语言是 A. L(G[S])={b n |n ≥ 0} B. L(G[S])={b 2n ≥ 0} C. L(G[S])={b 2n+1 |n ≥ 0} D. L(G[S])={b 2n+1 |n ≥ 1}
- 4
从供选择的答案中，选出应填入 的正确答案已知文法G[S]的产生式如下：S → (L)|aL → L,S|S属于L(G[S])的句子是 A: a B: a,a C: (L) D: (L,a)