设有文法G的符号集V,非终结符集VN,终结符集VT,下列叙述中正确的是_______。
A: V=VT
B: V=VN
C: V=VT∩VN
D: V=VT∪VN
A: V=VT
B: V=VN
C: V=VT∩VN
D: V=VT∪VN
举一反三
- 设有文法符号集V,则VT∩VN=V。()
- 编译原理文法可以定义为四元集G(S)={Vn,Vt,P,S},那么Vn*,Vt*和Vn+,Vt+,即右上角加*或+是什么意思?
- 文法通常定义为四元组(VN,VT,P,S),其中核心部分是() A: VN B: VT C: P 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
- 算符优先文法不是指()的文法。 A: 没有形如U→...VW...的产生式(U,V,W为V<sub>N</sub>) B: 终结符号集VT中任意两个符号对之间至多有一种优先关系成立 C: 没有相同的规则右部 D: 没有形如U→ε的产生式