Class logic

Class logic is a logic in its broad sense, whose objects are called classes. In a narrower sense, one speaks of a class of logic only if classes are described by a property of their elements. This class logic is thus a generalization of set theory, which allows only a limited consideration of classes.

Class logic in the strict sense

The first class logic in the strict sense was created by Giuseppe Peano in 1889 as the basis for his arithmetic (Peano Axioms). He introduced the class term, which formally correctly describes classes through a property of their elements. Today the class term is denoted in the form {x|A(x)}, where A(x) is an arbitrary statement, which all class members x meet. Peano axiomatized the class term for the first time and used it fully. Gottlob Frege also tried establishing the arithmetic logic with class terms in 1893; Bertrand Russell discovered a conflict in it in 1902 which became known as Russell's paradox. As a result, it became generally known that you can not safely use class terms.

To solve the problem, Russell developed his type theory from 1903 to 1908, which allowed only a very much restricted use of class terms. In the long term she not prevailed but, but more comfortable and more powerful, 1907 initiated by Ernst Zermelo set theory. Not a class logic in the narrower sense, but in its present form (ZF or NBG) because it does not axiomatize the class term, but used only in practice as a useful notation. Willard Van Orman Quine described a set theory New Foundations (NF) in 1937, oriented not at Cantor, or Zermelo-Fraenkel, but on the theory of types. In 1940 Quine advanced NF to Mathematical Logic (ML). Since the antinomy of Burali-Forti was derived in the first version of ML,[1] Quine clarified ML, retaining the widespread use of classes, and took up a proposal by Hao Wang[2] introducing in 1963 in his theory of {x|A(x)} as a virtual class, so that classes are although not yet full-fledged terms, but sub-terms in defined contexts.[3]

After Quine, Arnold Oberschelp developed the first fully functional modern axiomatic class logic starting in 1974. It is a consistent extension of predicate logic and allows the unrestricted use of class terms (such as Peano).[4] It uses all classes that produce antinomies of naive set theory as a term. This is possible because the theory assumes no existence axioms for classes. It presupposes in particular any number of axioms, but can also take those and syntactically correct to formulate in the traditionally simple design with class terms. For example, the Oberschelp set theory developed the Zermelo–Fraenkel set theory within the framework of class logic.[5] Three principles guarantee that cumbersome ZF formulas are translatable into convenient classes formulas; guarantee a class logical increase in the ZF language they form without quantities axioms together with the axioms of predicate logic an axiom system for a simple logic of general class.[6]

The principle of abstraction (Abstraktionsprinzip) states that classes describe their elements via a logical property:

\forall y\colon (y \in \{x\mid A(x)\} \iff A(y))

The principle of extensionality (Extensionalitätsprinzip ) describes the equality of classes by matching their elements and eliminates the axiom of extensionality in ZF:

A=B \iff\forall x\colon (x\in A \iff x\in B)

The principle of comprehension (Komprehensionsprinzip) determines the existence of a class as an element:

\{x\mid A(x)\}\in B\iff \exists y\colon (y=\{x\mid A(x)\}\and y\in B)

Bibliography

References

  1. John Barkley Rosser: Burali-Forti paradox. In: Journal of Symbolic Logic, Band 7, 1942, p. 1-17
  2. Hao Wang: A formal system for logic. In: Journal of Symbolic Logic, Band 15, 1950, p. 25-32
  3. Willard Van Orman Quine: Mengenlehre und ihre Logik. 1973, S. 12.
  4. Arnold Oberschelp: Allgemeine Mengenlehre. 1994, p. 75 f.
  5. The advantages of the class logic are shown in a comparison of ZFC in class logic and predicate logic form in: Arnold Oberschelp: Allgemeine Mengenlehre. 1994, p. 261.
  6. Arnold Oberschelp, p. 262, 41.7. The axiomatization is much more complicated, but here is reduced to a book-end to the essentials.
This article is issued from Wikipedia - version of the 4/1/2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.