最終更新日:2025/11/28
例文
スコーレム化とは、一階述語論理の式を (1) 自由変数を定数に置き換え、(2) 偶数回の否定の範囲にある存在量化子に束縛された変数をスコーレム関数に置き換え、(3) 奇数回の否定の範囲にある全称量化子に束縛された変数をスコーレム関数に置き換える、という手順で変換して存在量化子のない形に整え、自動定理証明の効率を高める技法である。
復習用の問題
Skolemization makes automated theorem proving more efficient by transforming first-order formulas into a form without existential quantifiers.
正解を見る
Skolemization makes automated theorem proving more efficient by transforming first-order formulas into a form without existential quantifiers.
音声機能が動作しない場合はこちらをご確認ください
関連する単語
Skolemization
名詞
不可算名詞
(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.
日本語の意味
ファーストオーダー論理の式に対して、以下の手順で変換を行う操作。まず自由変数を定数に置換し、その後、論理否定が偶数回適用された範囲内で存在記号に束縛された変数をSkolem関数に、さらに論理否定が奇数回適用された範囲内で普遍記号に束縛された変数をSkolem関数に置換する手続き。
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
