首页 | 主题 | 图库 | 问答 | 文摘 | 原创 | 百科

历史 | 地理 | 人物 | 艺术 | 体育 | 科学 | 音乐 | 电影 | 信息技术 | 世界遗产

 开放、中立,源自维基百科

Personal tools

Universal instantiation

From Wikipedia, the free encyclopedia

Jump to: navigation, search

In logic universal instantiation (UI, sometimes confused with Dictum de omni) is an inference from a truth about each member of a class of individuals to the truth about a particular individual of that class. It is generally given as a quantification rule for the universal quantifier but it can also be encoded in an axiom. It is one of the basic principles used in quantification theory.

Example: "All dogs are mammals. Fido is a dog. Therefore Fido is a mammal."

In symbols the rule as an axiom schema is

Failed to parse (Missing texvc executable; please see math/README to configure.): \forall x \, A(x) \Rightarrow A(a/x),


for some term a and where Failed to parse (Missing texvc executable; please see math/README to configure.): A(a/x)

is the result of substituting a for all free occurrences of x in A.

And as a rule of inference it is

from ⊢ ∀x A infer ⊢ A(a/x),

with A(a/x) the same as above.

Irving Copi noted that universal instantiation "...follows from variants of rules for 'natural deduction', which were devised independently by Gerhard Gentzen and Stanislaw Jaskowski in 1934." -pg. 71. Symbolic Logic; 5th ed.

fr:Instanciation universelle

nl:Universele instantiatie

Languages
AD Links