应按下列哪种吨位征收船舶吨税 A．注册载重吨位B．注册排水量吨C．注册净吨位D．注册总吨位

给定文法G=(V_N,V_T,P,σ),V_N={σ,B,C},V_T={a,b,c},生成式集P:

已知文法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．L(G)={α|S+？α,α∈VT*}

B．L(G)={α|S*？α,α∈VT*}

C．L(G)={α|S*？α,α∈(VT∪VN*)}

D．L(G)={α|S+？α,α∈(VT∪VN*)}

A．L(G)={α|S+？α,α∈VT*}

B．L(G)={α|S*？α,α∈VT*}

C．L(G)={α|S*？α,α∈(VT∪VN*)}

D．L(G)={α|S+？α,α∈(VT∪VN*)}

考察下列文法：G(VT，VN，E，P)

其中：VT＝{+，*，(，)，i}

VN＝{E，T，F}

E是开始符号；

P：

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型，其中(53)是句柄，(54)是素短语。(55)是该句型的直接推导，(56)是该句型的最左推导。(57)是该文法的一个句子。

A．F

B．F*F

C．F+T

D．F*F+T

考查下列文法：G(VT,VN,E，P)

其中：VT={+，*，(，)，i)

VN={E，T，F}

E 是开始符号

P： E→E+T｜T

T→T*F｜F

F→(E)｜I

F*F+T是该文法的一个句型，其中，(28)是句柄，(29)是素短语(30)是该句型的直接推导，(31)是该句型的最左推导，(32)是该文法的一个句子。

A．F

B．F*F

C．F+T

D．F*F+，T

假设某程序语言的文法如下：

S→a|b|(T)

T→TdS|S

其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。

其中(29)是最左素短语，(30)是该句型的直接短语。

(74)

A．最左推导

B．最右摊导

C．规范推导

D．推导

假设某程序语言的文法如下：

S→a|b|(T)

T→TdS|S

其中：Vt＝(a，b，d，(，)}，Vn＝{S，T}，S是开始符号。

考察该文法，称句型(Sd(T)db)是S的一个(48)。其中(49)是句柄：(50)是素短语；(51)是该句型的直接短语；(52)是短语。

A．最左推导

B．最右推导

C．规范推导

D．推导