存在例化

演繹推論規則
命題計算

モーダスポネンス
モーダストレンス
モーダスポネンストレンス(英語版)
連言導入
簡単化
選言導入
選言除去
選言三段論法
仮言三段論法
構成的ジレンマ(英語版)
破壊的ジレンマ(英語版)
二条件導入(英語版)

二条件除去(英語版)
述語計算

普遍汎化
普遍例化
存在汎化

存在例化
カテゴリ カテゴリ:推論規則

存在例化(そんざいれいか、: Existential instantiation, Existential elimination[1][2][3]は、述語論理において、 ( x ) ϕ ( x ) {\displaystyle (\exists x)\phi (x)} という形式を持った式が与えられると、新しい定数記号cについて ϕ ( c ) {\displaystyle \phi (c)} を推論することができるという、妥当な推論規則のひとつである。この規則は、導入された定数cが、証明にはこれまで用いられてこなかった新しい項でなければならないという制約を有する。

例えば、形式的な記法においては、規則は次のように表記される。

( x ) F x :: F a , {\displaystyle (\exists x){\mathcal {F}}x::{\mathcal {F}}a,}

ここでaは、その時点まで証明に現れていない新しい定数記号である。

関連項目

脚注

  1. ^ Hurley, Patrick. A Concise Introduction to Logic. Wadsworth Pub Co, 2008.
  2. ^ Copi and Cohen
  3. ^ Moore and Parker