设有文法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
D
举一反三
- 设有文法符号集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→ε的产生式
内容
- 0
设语言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
- 1
考查文法:G(VT,VN,E,P)其中,VT=+,*,(,),i,VN=E,T,F,E为开始符。P:E→E+T|TT→T*F|PF→(E)|iF*F+T是该文法的一个句型,在此句型中, (27) 是句柄, (28) 是该句型的直接推导, (29) 是该句型的最左推导。 (29)处填()。 A: F*F+T*F B: F*F+T C: F*(E)+T D: (E)*F+T
- 2
文法G所描述的语言是由( )组成的 A: 文法G的字符表V中所有符号组成的符号串 B: 文法G的字符表V的所有符号 C: 文法G的开始符推导出的所有终结符号串 D: 文法G的开始符推导出的所有非终结符号串
- 3
vt 灌输,竭力劝导v (尤其指在教堂里)布道,讲道
- 4
工作容积以()表示。 A: Vn B: Vc C: V∏ D: Va