文法通常定义为四元组（VN，VT，P，S），其中核心部分是（）
A: VN
B: VT
C: P
D: S
A: VN
B: VT
C: P
D: S
C
举一反三
- 已知文法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
- 编译原理文法可以定义为四元集G(S)={Vn,Vt,P,S},那么Vn*,Vt*和Vn+,Vt+,即右上角加*或+是什么意思?
- 设语言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
- 已知文法G1＝(VT＝a,b,d，VN＝S，A，B，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于（）文法。 A: 0型 B: 上下文有关 C: 上下文无关 D: 正规
- 已知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，’，’，#}
内容
- 0
已知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，’,’ ，ε)
- 1
己知文法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
- 2
设有文法G的符号集V，非终结符集VN，终结符集VT，下列叙述中正确的是_______。 A: V＝VT B: V＝VN C: V＝VT∩VN D: V＝VT∪VN
- 3
设已给文法G=(VN,VT,P,s)，其中，P仅含形如A→ a BA→ a a EV*T，BEVN的产生式，试证明:由此种文法所产生的语言是一正规语言。
- 4
已知文法G1=(VT={a,b,d}，VN={S，A，B}，S,P)，其中P为， S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。 A: {dambn|m≥0，n≥O} B: {dambn|m≥1，n≥0} C: {dambn|m≥0，n≥1} D: {dambn|m≥1，n≥1}