设语言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
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
举一反三
- 已知文法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
- 文法通常定义为四元组（VN，VT，P，S），其中核心部分是（） A: VN B: VT C: P D: 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，’，’，#}
- 已知文法G1＝(VT＝a,b,d，VN＝S，A，B，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于（）文法。 A: 0型 B: 上下文有关 C: 上下文无关 D: 正规
- 己知文法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