根据《商标法》的规定，下列选项可以申请为注册商标的是（)。A．“红新月”牌紫药水B．“中华

设有子句集S={～P(x)∨R(x)，P(a)，～R(y)∨～Q(y)，Q(a))，其中，假设～P(x)∨R(x)是目标公式否定后得到的子句，请用支持集策略对其进行归结。

求子句集S={P(a)，R(f(x))}的原子集。

已知文法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

求子句集S={～R(z)，P(x)∨～Q(y))的H域。

判断下列子句集中哪些是不可满足的： (1)S={～P∨Q，～Q，P，～P} (2)S={P∨Q，～P∨Q，P∨～Q，～P∨～Q} (3)S={P(y)∨Q(y)，～P(f(x))∨R(a)} (4)S={～P(x)∨Q(x)，～P(y)∨R(y)，P(a)，S(a)，～S(z)∨～R(z)} (5)S={～P(x)∨～Q(y)∨～L(x，y)，P(a)，～R(z)∨L(a，z)，R(b)，Q(b)} (6)S={～P(x)∨Q(f(x)，a)，～P(h(y))∨Q(f(h(y))，a)∨～P(x)} (7)S={P(x)∨Q(z)∨R(x)，～P(y)∨R(y)，～Q(a)，～R(b)} (8)S={P(x)∨Q(z)，～Q(y)∨R(y)，～P(z)∨Q(z)，～R(u)}

设G=(V，E)是有P个结点，S条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树．

A．A.x和S都变化

B．B.x和S都不变

C．C.x不变，S增加

D．D.x不变，S减少

..An具有性质P，因此推断集合S中的每一个对象都具有性质P ()