Results 1 
2 of
2
Topological Completeness for HigherOrder Logic
 Journal of Symbolic Logic
, 1997
"... Using recent results in topos theory, two systems of higherorder logic are shown to be complete with respect to sheaf models over topological spacessocalled "topological semantics". The first is classical higherorder logic, with relational quantification of finitely high type; the second sy ..."
Abstract

Cited by 8 (3 self)
 Add to MetaCart
Using recent results in topos theory, two systems of higherorder logic are shown to be complete with respect to sheaf models over topological spacessocalled "topological semantics". The first is classical higherorder logic, with relational quantification of finitely high type; the second system is a predicative fragment thereof with quantification over functions between types, but not over arbitrary relations. The second theorem applies to intuitionistic as well as classical logic.
Topological Representation of the &ambda;Calculus
, 1998
"... The calculus can be represented topologically by assigning certain spaces to the types and certain continuous maps to the terms. Using a recent result from category theory, the usual calculus of conversion is shown to be deductively complete with respect to such topological semantics. It is al ..."
Abstract
 Add to MetaCart
The calculus can be represented topologically by assigning certain spaces to the types and certain continuous maps to the terms. Using a recent result from category theory, the usual calculus of conversion is shown to be deductively complete with respect to such topological semantics. It is also shown to be functionally complete, in the sense that there is always a "minimal" topological model, in which every continuous function is definable. These results subsume earlier ones using cartesian closed categories, as well as those employing socalled Henkin and Kripke models. Introduction The calculus originates with Church [6]; it is intended as a formal calculus of functional application and specification. In this paper, we are mainly interested in the version known as simply typed calculus ; as is now wellknown, the untyped version can be treated as a special case of this ([17]). We present here a topological representation of the calculus: types are represented by cert...