conjunctive-normal-form

    3熱度

    1回答

    我有這樣的代碼,我需要轉化爲CNF(這是在準備考試,所以沒有一門功課!): p,q r :- q false :- p , s s :- t t 這裏就是我所做的: p^q^(r V ~q)^(~p V ~s)^(s V ~t)^t = r 我的推理是否正確? 這裏有一個問題: 要查詢與R上的數據庫。什麼條款,你應該添加到您的數據庫? 我完全不理解這一點。簡化後的數據庫基本上是

    -1熱度

    1回答

    我試圖將以下兩個公式縮減爲連接形式。 我一直在使用一般的方法/公式,但我覺得它缺少重要的步驟,我做對了嗎? https://en.wikipedia.org/wiki/Conjunctive_normal_form

    0熱度

    1回答

    我想用minisat解決一個7 * 7大小的生活遊戲,以獲得穩定的世代。 在這裏,我簡化了生與死的規律: Von Neumann de rayon 1 有南,東,北鄰居活着的細胞將活着。 (XIN:北鄰;謝:東部鄰國;紅雙喜:南方鄰居) My formule 但我不知道這種改變爲CNF(合取範式) 有人能幫助我嗎?牛逼

    2熱度

    1回答

    我在尋求幫助。我需要寫一個算法來解決一個連接正規公式(cnf),並且在幾個小時後我不能使它工作... 我的程序實現DPLL,並且更精確,這是我簡化了我的cnf的部分,在選擇一個文字實例化之後,導致了我的問題。 我不知道如果我很清楚,所以這裏有一個例子: 公式:(A或B)和(非A或不-b)和(非A或B) 實例化:A = TRUE b = FALSE 如果我用我的功能在這一點上簡化了,我應該結束了(非

    1熱度

    1回答

    我正在與一個練習,我需要顯示KB |= ~D。 我知道知識庫是: - (B v ¬C) => ¬A - (¬A v D) => B - A ∧ C 轉換爲CNF後: A ∧ C ∧ (¬A v ¬B) ∧ (¬A v C) ∧ (A v B) ∧ (B v ¬D) 所以,現在我已經轉換爲CNF但是從那裏,我不知道該怎麼再往前走。將不勝感激任何幫助。謝謝!

    1熱度

    1回答

    我正在嘗試使用列表中的字符串和查詢的列表或所有字符串的組合。我想知道這樣的事情是否可以在下面完成。 ​​ 所以基本上,我通過列表中每個項目迭代,並試圖通過concatinating做一個結合。問題的關鍵是我不知道列表中有多少物品......但是我想按邏輯將它們放在一起,這樣它們都會形成連接。我最終得到了以下錯誤: 類型錯誤:unsuported操作類型爲&:「詮釋」和BinaryExpressio

    -2熱度

    1回答

    一個給定的例子,有兩個問題,兩個想法: ∃t ∀s learn(s, t, a) and not distracted(s) => passExam(s, a) 1)什麼是指在自然語言? 有一個在(OPIC)中,當作爲(tudent)得知在(rtificial情報)是t(OPIC)並且不分神,這個S(tudent)通過考試在(ⅰ) 2)它的CNF是什麼? not learn(G(x), F(x

    1熱度

    1回答

    XOR條款我使用Z3來解決問題,可滿足包括與每個22個投入幾百XOR條款。爲了以DIMACS形式對XOR子句進行編碼,我使用了Tseitin編碼。我的轉換將XOR分解爲更小的CNF子句,每個子句最多5個文字。到目前爲止,Z3無法設計SAT解決方案。 什麼可以/我應該做些什麼來改善我的編碼? 我已經看過高斯消元法,但這種可能沒有幫助,因爲XOR表達式不具有相同的輸入變量。

    0熱度

    1回答

    我在這裏有一個python程序,用於將DIMACS cnf格式文件轉換爲PLA格式。我正在讀取文件中的CNF子句並將它們存儲在列表中,然後對列表元素執行操作。 本程序適用於最多15,000行(子句)的較小文件,但當我嘗試在較大的文件上運行程序時,系統內存不足。我需要操作大約90,000到120,000行的文件。有人可以請建議一些更改以優化內存使用情況嗎?以下是我的程序: import sys

    -1熱度

    1回答

    我正在研究PL邏輯解析器,我需要確保輸入沒有空格或均勻間隔。我認爲消除空間會更容易。所以我正在編寫一個從輸入中刪除空格的函數。 到目前爲止,我有: ;sample input (define KB&!alpha '((Girl) (~ Boy) (~~Boy) (~(FirstGrade^~ ~ Girl)) (Boy/Child))) (d