A.S表示的集合是P表示的集合的子集。B.如果S表示的集合不是空集，那么P表示的集合不是空集。C.S表示的集合……

多项选择题下列属于正确的PN推演的有（）。

A.从A→B和¬A推出¬B
B.从A∨B和¬A推出B
C.从A↔B和¬A推出¬B
D.从A∧B和¬A推出B

多项选择题在PN推演中，下列推导可以通过初始规则一步完成的有（）。

A.从A→B和¬A→B推出B
B.从（A→B）→（A→C）和A→B推出A→C
C.从A↔B和A推出B
D.从A∨B、A→C∨B和B→C∨B推出C∨B

多项选择题下列公式与A∨¬B逻辑等值的有（）。

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

多项选择题下列公式满足形式A→（B→C）的有（）。

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.公式是满足一定排列组合规则的符号串