conjunctive-normal-form

0熱

1答えて

Python：大容量のファイル読み込みストア操作書き込みプログラムでのRAM使用量の削減

ここでは、DIMACS cnfフォーマットファイルをPLAフォーマットに変換するPythonプログラムを用意しています。私はファイルからCNF句を読み込み、リストに格納してからリスト要素に対して操作を実行しています。プログラムは、最大15,000行（句）までの小さなファイルに対して正常に動作しますが、大きなファイルでプログラムを実行しようとするとシステムがメモリ不足になります。私は約90,000

1熱

1答えて

孤立したEXISTS句のskolemisationはどのように機能しますか？

私が持っている場合と同様に式：EはFAの外にある場合と交換してください：（=が存在するFA =すべての場合/ E） FAx FAy (Ez(!A(x,z) v !A(y,z)) v B(x,y)) skolemisationののルールがあると言います定数または EがFAの内側にある場合FAの外側のすべての変数を引数として含む新しい関数で置換されます。この場合、私は何をしますか？ Exis

2熱

1答えて

結合標準形の条件を書く

結合標準形（CNF）は、命題式の標準化された表記法であり、すべての式を論理和の論理積として記述するよう指示します。すべてのブール式をCNFに変換できます。ですから、例えば： (A | B) & (A | C) はCNFに条件文を書くためのプログラミングにおけるベストプラクティスです： A | (B & C) は、このようなCNFで表現していますか？

1熱

1答えて

句正規形の符号なしリテラルの名前

通常の節形式の論理文の要素は、リテラルと呼ばれます。例えば、{a, !b} リテラルはa、!bある句が与えられます。しかし、否定されているかどうかにかかわらず、要素のセットを取得したいとします。「符号なしリテラル」（？）はa,bです。「符号なしリテラル」よりも優れた/標準的な用語は何でしょうか？私が想像するところの「変数」を言うかもしれませんが、それは定数である可能性のある文脈では不自然な

2熱

1答えて

Cで結ばれた正規形を解く

私は代入の助けを求めています。私は（Cで）積標準式（CNF）を解決し、かなりの数時間後、私はそれを動作させることができないアルゴリズムを記述する必要が ... 私のプログラムはDPLLを実装し、より正確にそれはインスタンス化するリテラルを選択した直後に私のcnfを単純化する部分です。それが問題になります。私はので、ここで非常に明確だ場合の例ではわからない：式：（AまたはB）AND（ない-Aまた

0熱

1答えて

CNF簡略化アルゴリズム

ブール式が結合正規形であると仮定すると、CNF内に保持しながら簡略化する単純なアルゴリズムがありますか？特に、次の表現のどのような特性がこの単純化を引き起こしますか？ (~a+b+c)(a+~b+c)(a+~c) あなたの例のKarnaugh mapがある (~a+b+c)(a+~b)(a+~c)