己知文法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
A: (L,(L,S))
B: (L,S)
C: L,S
D: S
举一反三
- 已知文法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
- 已知G4=(VT{a,’,’,(,)},VN={S,L,L’},S,P),其中P为, S→(L)|a|ξ L→SL’ L’→,SL’|ξ FOLLOW(S)是(29)。 A: {’,’,ξ,}} B: {’,’#,}} C: {a,’,’ξ,}} D: {a,’,’,#}
- 对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是 A: a B: S C: (a) D: S,(a)
- 对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是
- 已知G4=(VT{a,’,’,(,)},VN={S,L,L’},S,P),其中P为, S→(L)|a|ε L→SL’ L’→,SL’|ε FIRST(SL’)是(29)。 A: {’,’,ε} B: {(,a} C: {(,a,’,’) D: {(,a,’,’ ,ε)