最終更新日:2024/08/02
(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
noun
(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.
意味(1)
(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.