コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

存在例化

出典: フリー百科事典『ウィキペディア(Wikipedia)』

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

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

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

関連項目

[編集]

脚注

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