我已經通過歸納證明 no f xs ==> null (filter f xs)
其中: filter p [] = []
filter p (x:xs)
| p x = x : filter p xs
| otherwise = filter p xs
null [] = True; null _ = False
no p [] = True
no p (x
我目前正在回答一個邏輯等價問題,並希望確認我在某一點使用的規則,因爲它不在法律列表中,可能是因爲它是「你應該知道的東西」。我工作的 部分是(NOT(p) OR NOT(q)) OR r == (NOT(p) OR r) OR (NOT(q) OR r) ,然後被後來簡化爲(p implies r) OR (q implies r) 構建真值表,並通過LogicWorks構建它,我認爲這兩者在邏輯上
蘊含圖是一個有向圖,其中每個節點都分配了true或false,並且任何邊都暗示着if u is true then v is true。 我知道一個簡單的O(n^2)算法來找出在一般蘊涵圖的分配和O(n)算法某些特殊情況下(如從2-SAT問題產生的蘊涵圖)。 所以我想知道是否有O(n)算法找到任何蘊涵圖的任務?