A.（p→q）→（r→s）B.p→（（q→r）→s）C.p→（q→（r→s））D.（p→（q→r））→s下列公……

多项选择题关于命题逻辑公式的下列说法正确的有（）。

A.公式的数量是无穷的，但每个公式的长度总是有穷的
B.（p∧q）和（q∧p）是相同的公式
C.一个否定式的否定不再是否定式
D.公式是满足一定排列组合规则的符号串

单项选择题在PN推演中，“∨-”规则指的是（）。

A.从A∨B和¬B推出A；从A∨B和¬A推出B
B.从A∨B推出A；从A∨B推出B
C.从A→B和¬A→B推出B
D.从A∨B、A→C和B→C推出C

单项选择题画树形图时，如果根节点的公式为A，最后有的枝不封闭，则可以证明（）。

A.A是矛盾式
B.A是可满足式
C.A是重言式
D.A不是重言式

单项选择题使用归谬赋值法时，如果设原公式的主联结词为1，最后得到了矛盾的赋值结果，则可以证明原公式是（）。

A.矛盾式
B.重言式
C.偶真式
D.可满足式

单项选择题已知p假q真，则下列公式中为真的是（）。

A.¬（q∧p）→p
B.p∨¬q→p
C.（p∨q）∧p
D.（p∨¬q）∨¬q