Universal instantiation

Universal instantiation

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

: forall x , A(x) Rightarrow A(a/x),

for some term "a" and where 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.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Instantiation — or instance may be *Philosophy::*A concept in Platonism, see idea :* Instantiation principle the idea that if properties exist, the essence that has the properties must necessarily exist:* Universal instantiation and existential instantiation ,… …   Wikipedia

  • Universal quantification — In predicate logic, universal quantification is an attempt to formalize the notion that something (a logical predicate) is true for everything , or every relevant thing.The resulting statement is a universally quantified statement, and we have… …   Wikipedia

  • Instantiation universelle — Instanciation universelle En logique, l instanciation universelle (également appelée Dictum de omni) est une règle d inférence qui permet, à partir d une vérité sur l ensemble des membres d une classe d entités, d inférer une vérité sur une… …   Wikipédia en Français

  • Universal Virtual Computer — A Universal Virtual Computer (UVC) is much like a virtual machine (VM) in computing by means that it creates a layer between the underlying computer platform and upperlying software. It offers the benefit of portability between different… …   Wikipedia

  • List of rules of inference — This is a list of rules of inference, logical laws that relate to mathematical formulae.IntroductionRules of inference are syntactical transformation rules which one can use to infer a conclusion from a premise to create an argument. A set of… …   Wikipedia

  • Axiom — This article is about logical propositions. For other uses, see Axiom (disambiguation). In traditional logic, an axiom or postulate is a proposition that is not proven or demonstrated but considered either to be self evident or to define and… …   Wikipedia

  • Conjunction introduction — Rules of inference Propositional calculus Modus ponens (A→B, A ⊢ B) Modus tollens (A→B, ¬B ⊢ ¬A) …   Wikipedia

  • Disjunctive syllogism — Rules of inference Propositional calculus Modus ponens (A→B, A ⊢ B) Modus tollens (A→B, ¬B ⊢ ¬A) …   Wikipedia

  • Disjunction introduction — Rules of inference Propositional calculus Modus ponens (A→B, A ⊢ B) Modus tollens (A→B, ¬B ⊢ ¬A) …   Wikipedia

  • Disjunction elimination — Rules of inference Propositional calculus Modus ponens (A→B, A ⊢ B) Modus tollens (A→B, ¬B ⊢ ¬A) …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”