已知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,’,’,#}
A: {’,’,ξ,}}
B: {’,’#,}}
C: {a,’,’ξ,}}
D: {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,’,’ ,ε)
- 已知文法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
- 己知文法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
- 对于电感L元件,运算阻抗形式为()。 A: L/s B: s/L C: 1/sL D: sL
- 设语言L={w|w∈{a,b}+且w中a和b的个数相等},产生语言L的上下文无关文法是(28)。 A: Ga=(VT={a,b},VN={S,A,B},S,P),其中P为, S→a|aA|bSS A→aB|bS B→b|bA|aBB B: Gb=(VT={a,b},VN={S,A,B},S,P),其中P为, S→b|bB|aSS B→aS|bA A→a|aB|bAA C: Gc=(VT={a,b},VN{S,A,B},S,P),其中P为, S→aB|bA A→a|aS|bAA B→b|bS|aBB D: Gd=(VT={a,b},VN={S,A,B},S,P),其中P为, S→aB|bA|s A→aS|bAA B→bS|aBB