多項選擇題在PN推演中，下列推導(dǎo)可以通過初始規(guī)則一步完成的有（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題下列公式與A∨?B邏輯等值的有（）。

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

2.多項選擇題下列公式滿足形式A→（B→C）的有（）。

A.（p→q）→（r→s）
B.p→（（q→r）→s）
C.p→（q→（r→s））
D.（p→（q→r））→s

3.多項選擇題關(guān)于命題邏輯公式的下列說法正確的有（）。

A.公式的數(shù)量是無窮的，但每個公式的長度總是有窮的
B.（p∧q）和（q∧p）是相同的公式
C.一個否定式的否定不再是否定式
D.公式是滿足一定排列組合規(guī)則的符號串

4.單項選擇題在PN推演中，“∨-”規(guī)則指的是（）。

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

5.單項選擇題畫樹形圖時，如果根節(jié)點的公式為A，最后有的枝不封閉，則可以證明（）。

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