设有文法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