最終更新日:2025/11/28

(logic) The conversion of a formula of first-order logic which involves the following steps: (1) replace free variables with constants, (2) replace any variable bound by an existential quantifier which lies in the scope of an even number of logical negations with a Skolem function, and (3) replace any variable bound by a universal quantifier which lies in the scope of an odd number of negations with a Skolem function.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

Skolemization

編集履歴(0)
元となった辞書の項目

Skolemization

名詞
不可算名詞
日本語の意味
ファーストオーダー論理の式に対して、以下の手順で変換を行う操作。まず自由変数を定数に置換し、その後、論理否定が偶数回適用された範囲内で存在記号に束縛された変数をSkolem関数に、さらに論理否定が奇数回適用された範囲内で普遍記号に束縛された変数をSkolem関数に置換する手続き。
このボタンはなに?

スコーレム化とは、一階述語論理の式を (1) 自由変数を定数に置き換え、(2) 偶数回の否定の範囲にある存在量化子に束縛された変数をスコーレム関数に置き換え、(3) 奇数回の否定の範囲にある全称量化子に束縛された変数をスコーレム関数に置き換える、という手順で変換して存在量化子のない形に整え、自動定理証明の効率を高める技法である。

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★