Continuity and Logical Completeness. An application of sheaf theory and
نویسنده
چکیده
Continuity and Logical Completeness. An application of sheaf theory and topoi. section: Category theory The notion of a continuously variable quantity can be regarded as a generalization of that of a particular (constant) quantity, and the properties of such quantities are then akin to, and derived from, the properties of constants. For example, the continuous, real-valued functions on a topological space behave like the field of real numbers in many ways, but instead form a ring. Topos theory permits one to apply this same idea to logic, and to consider continuously variable sets (sheaves). In this expository paper, such applications are explained to the non-specialist. Some recent results in topos theorey are then discussed in this setting, and the new logical completeness theorems of [1, 2, 3] for systems of higher-order logic are elucidated. The main argument can be outlined as follows: 1. The distinction between the Particular and the Abstract General is present in that between the Constant and the Continuously Variable. More specially, continuous variation is a form of abstraction. 2. Higher-order logic (HOL) can be presented algebraically. As a consequence of this fact, it has continuously variable models. 3. Variable models are classical mathematical objects; namely, sheaves. 4. HOL is complete with respect to such continuously variable models. Standard semantics appears thereby as the constant case of " no variation. " In this sense, HOL is the logic of continuous variation. This argument is developed in four sections: (i) the algebraic formulation of HOL is given; (ii) rings of real-valued functions are considered as an example of variable structure; (iii) the idea of continuously variable sets is then discussed; and finally, (iv) it is explained how HOL is the logic of continuous variation.
منابع مشابه
Sheaf representation for topoi
It is shown that every (small) topos is equivalent to the category of global sections of a sheaf of so-called hyperlocal topoi, improving on a result of Lambek & Moerdijk. It follows that every boolean topos is equivalent to the global sections of a sheaf of well-pointed topoi. Completeness theorems for higher-order logic result as corollaries. The main result of this paper is the following. Th...
متن کاملFuzzy Acts over Fuzzy Semigroups and Sheaves
lthough fuzzy set theory and sheaf theory have been developed and studied independently, Ulrich Hohle shows that a large part of fuzzy set theory is in fact a subfield of sheaf theory. Many authors have studied mathematical structures, in particular, algebraic structures, in both categories of these generalized (multi)sets. Using Hohle's idea, we show that for a (universal) algebra $A$, th...
متن کاملScheme representation for first-order logic
Recall that every commutative ring R determines an affine scheme in algebraic geometry. This consists of two components: a topological space Spec(R) (the spectrum) and a sheaf of local rings OR (the structure sheaf). In this way, a scheme encodes both geometric and algebraic data. In this work, we present a construction of “logical schemes,” geometric entities which represent logical theories i...
متن کاملContinuity and Logical Completeness: An Application of Sheaf Theory and Topoi
The notion of a continuously variable quantity can be regarded as a generalization of that of a particular (constant) quantity, and the properties of such quantities are then akin to, and derived from, the properties of constants. For example, the continuous, real-valued functions on a topological space behave like the eld of real numbers in many ways, but instead form a ring. Topos theory perm...
متن کاملConstructive Sheaf Semantics
Sheaf semantics is developed within a constructive and predicative framework, Martin-Lof’s type theory. We prove strong completeness of many sorted, first order intuitionistic logic with respect to this semantics, by using sites of provably functional relations. Mathematics Subject Classification: 03B20, 03C90, 18F10, 18F25.
متن کامل