編程中的物質條件和等價

[英]Material Conditional and Equivalence in Programming

我剛剛開始閱讀命題演算/邏輯，並意識到該領域的許多基本概念與編程中遇到的概念相似。 也就是說，邏輯中的命題/句子（由於它們具有真值）類似於編程中的布爾值。 此外，大部分句子連接詞都體現在編程中采用的邏輯運算符上。 例如，在 C++ 中，!、&& 和 || 與 ¬、∧ 和 ∨ 在邏輯上 ...

Prolog中如何判斷兩個命題公式是否等價？

[英]How to determine if two propositional formulas are equivalent in Prolog?

我是 Prolog 的新手，有一些疑問。 我需要編寫一個 function form_equiv(A,B) 來告訴我們 B 是否等同於 A ，其中 A 和 B 應該是命題。 我知道兩個命題是等價的，如果重言式 (A iff B) = TRUE 但是我怎么能制作一個 function 來檢查公式何時 ...

Python - 帶有命題的字典（替換字符串值）

[英]Python - dictionary with propositions (replace string values)

我有一些字典，例如： 他們是用 ( (q→(¬(p)∧(y∨z))) →(p, q) →(q, ∧(¬(p), ∨(y, z)))替換字典值中出現的所有字符串的簡單方法嗎？ (q→(¬(p)∧(y∨z)))還是(p→q) ? ...

Python - 加入命題

[英]Python - join propositions

我有一個說明命題的字符串列表。 例如 我的目標是將每個元素與字符串“∧”和括號“()”連接起來，從而得到以下字符串： 他們是一個簡單的方法嗎？ ...

Coq：具有兩個相同子目標的惡性循環

[英]Coq: a vicious circle with two identical subgoals

對不起，過於復雜的例子。 我有 正在做 給 然后我確實destruct H4. 這給了 我已經不明白了：為什么有兩個相同的目標？ 然后我就left. 並獲得 然后assumption. 給 然后做 再次引入了兩個相同的目標，並將我帶到 這與之前的 state 相同，只是我現在有兩個相同的前提y → ...

命題邏輯，邏輯等價

[英]Propositional logic, logical equivalent

a) 判斷下列語句形式是否在邏輯上等價：p -> (q -> r) 和 (p -> q) -> r b) 使用 (a) 部分中建立的邏輯等價以兩種不同的方式重寫以下句子。 （假設 n 代表一個固定整數。）如果 n 是素數，則 n 是奇數或 n 是 2。 有人可以幫我 ...

可滿足性與單個句子的一組句子有關嗎？

[英]Is satisfiability related to a set of sentences of a single sentence?

在瀏覽在線資源時，我注意到可滿足性的不同之處。 有時資源要求顯示給定的命題是否可以滿足？ 但是，有時他們會要求證明一組命題是否可滿足？ 我對可滿足性到底與什么有關感到困惑。 它必須與單個命題或一組命題有關嗎？ ...

Prolog 中單面統一的 Quine 算法

[英]Quine's algorithm with Single Sided Unification in Prolog

SWI-Prolog 的新版本 8.3.19 在新的 Picat 樣式規則中引入了單面統一。 這可能是對任何 Prolog 系統的歡迎補充。 我想知道我們是否可以重寫奎因算法奎因算法的 Prolog 實現 https://\stackoverflow.com/q/63505466/502187 ...

在 Prolog 中通過 Quine 算法計算估值的數量

[英]Counting the number of valuations via Quine algorithm in Prolog

我的邏輯老師順便說， Quines 算法也可以用來計算估值。 不幸的是，我無法理解在 Prolog 中這是如何完成的？ 例如，該程序將給出，使用 Quines 算法中答案的語法： 由於析取 X+Y 的真值表有 3 行的值為 true： ...

產生無法滿足的測試問題

[英]Generating unsatisfiable test problems

我正在嘗試為命題可滿足性生成一些測試問題，特別是生成一些不可滿足的問題，但根據固定模式，這樣對於任何 N，都可以生成 N 個變量的不可滿足問題。 一個簡單的解決方案是x1 , x1=>x2 , x2=>x3 ... !xN除了這將是所有單元條款，任何 SAT 求解器都可以立即處理，所以 ...

Prolog 實現 Quine 的經典命題邏輯算法（在 Quine 的“邏輯方法”中）

[英]Prolog implementation of Quine's algorithm for classical propositional logic (in Quine's “Methods of Logic”)

(Harvard University Press, 1982, ch. 1 sec. 5, pp. 33-40), this prover is in Haskell and it is here: Quine's algorithm in Haskell我只知道一個證明者可以翻譯 Quine ...

為什么我的 `recursive_print_proof` 不起作用？

[英]Why does my `recursive_print_proof` not work?

對於一個作業，我們必須編寫 Python 代碼來執行命題邏輯 KB 的解析。 除了recursive_print_proof之外，所有代碼似乎都可以正常工作。 運行程序時，它將繼續運行，直到您告訴它停止。 它應該做的是 output 一個證明，基於分辨率。 但是，它似乎陷入了一個循環。 希望任何人 ...

使用上下文無關文法處理命題邏輯符號

[英]Using context free grammar to work with propositional logic symbols

我目前正在嘗試將上下文無關語法用於命題邏輯。 我想象這組終端將如下所示： 現在我需要定義一組產品，這可以幫助我實現所有合法的復合命題。 誰能幫我？ 我真的不知道從哪里開始，大量的終端有點讓我失望 ...

軟件錯誤是否始終是邏輯矛盾？

[英]Is a software bug always a logical contradiction?

在研究命題邏輯時，我想到了以下問題： 軟件錯誤是否始終是程序和規范之間的邏輯矛盾？ 請考慮以下示例：我們的規范告訴我們“ 如果前提A和B是真實的 ， 我們就采取行動C ”。 具體實現如下： 顯然，由於（考慮以上程序）“ 我們在前提A或前提B為真的情況下進行C ”工作，因 ...

傳遞性，或如何鏈接 Scala 中的泛型隱式

[英]Transitivity, or How To Chain Generic Implicits in Scala

我正在嘗試擴展 Miles Sabin 的這篇優秀文章中描述的功能： Unboxed Union Types以支持n元類型聯合，例如： 我修改了 Sabin 的代碼並編寫了我自己的<:<運算符版本，如下所示。object UnboxedTypeUnion extends TypeUnio ...

給定n個布爾變量，如何僅通過命題演算檢查k個或更少的k是否成立？

[英]Given n boolean variables, how to check if k or less of them are true only by means of propositional calculus?

在分配理論CS的過程中，我偶然發現了布爾函數的外觀問題，該函數測試n個給定的布爾變量，x1至xn，k或更少的變量是否為真。 在Java中，這將非常簡單： 現在的問題是通過依賴於n和k的命題演算來找到一個公式，該公式僅在給定n中的k個或更少為真時返回true。 舉一個例子，如果 ...

遞歸下降解析器應該在重復字母終端上出錯

[英]Recursive Descent Parser Should Error on Repetitive Letter Terminals

主要問題：如何更新命題邏輯的遞歸下降解析器（用 JavaScript 編寫），以便像“p~”和“pp”這樣的字符串返回“無效”消息？ 我對 HTML、JavaScript 和解析非常陌生。 我想看看我是否能夠制作一個可以從命題邏輯中解析簡單公式的簡單網頁。 這是語法： 我剛開始寫這樣的語法，所 ...

降低R中的中綴運算符優先級？

[英]Lowering infix operator precedence in R?

我正在嘗試為R中的邏輯變量創建一個“隱含”運算符，以使命題演算更容易。 然而，它似乎與否定運算符不一致。 正如這里的最后4行所示，我必須在括號中包含否定變量以使蘊涵運算符正常工作。 我懷疑運算符優先級是問題，但我不確定。 從我讀到的內容來看，沒有辦法改變中綴運算符的優先級。 有沒有 ...