Existential instantiation
| Transformation rules |
|---|
| Propositional calculus |
| Rules of inference |
| Rules of replacement |
| Predicate logic |
In predicate logic, existential instantiation (also called existential elimination)[1][2][3] is a valid rule of inference which says that, given a formula of the form , one may infer for a new constant symbol c. The rule has the restriction that the constant c introduced by the rule must be a new term that has not occurred earlier in the proof.
In one formal notation, the rule may be denoted by
where a is a new constant symbol that has not appeared in the proof.
See also
References
This article is issued from
Wikipedia.
The text is licensed under Creative Commons - Attribution - Sharealike.
Additional terms may apply for the media files.