Results 1 
6 of
6
Inductively Generated Formal Topologies
"... Formal topology aims at developing general topology in intuitionistic and predicative mathematics. Many classical results of general topology have been already brought into the realm of constructive mathematics by using formal topology and also new light on basic topological notions was gained w ..."
Abstract

Cited by 34 (8 self)
 Add to MetaCart
Formal topology aims at developing general topology in intuitionistic and predicative mathematics. Many classical results of general topology have been already brought into the realm of constructive mathematics by using formal topology and also new light on basic topological notions was gained with this approach which allows distinction which are not sensible in classical topology. Here we give a systematic exposition of one of the main tools in formal topology: inductive generation. In fact, many formal topologies can be presented in a predicative way by an inductive generation and thus their properties can be proved inductively. We show however that some natural complete Heyting algebra cannot be inductively defined. Contents 1 The notion of formal topology 3 1.1 Concrete topological spaces . . . . . . . . . . . . . . . . . . . . . 3 1.2 Formal topologies . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2 Three problems and their solution 7 2.1 Formal topologies wi...
A Constructive Proof of the HeineBorel Covering Theorem for Formal Reals
, 1996
"... The continuum is here presented as a formal space by means of a finitary inductive definition. In this setting a constructive proof of the HeineBorel covering theorem is given. 1 Introduction It is well known that the usual classical proofs of the HeineBorel covering theorem are not acceptable fr ..."
Abstract

Cited by 10 (4 self)
 Add to MetaCart
The continuum is here presented as a formal space by means of a finitary inductive definition. In this setting a constructive proof of the HeineBorel covering theorem is given. 1 Introduction It is well known that the usual classical proofs of the HeineBorel covering theorem are not acceptable from a constructive point of view (cf. [vS, F]). An intuitionistic alternative proof that relies on the fan theorem was given by Brouwer (cf. [B, H]). In view of the relevance of constructive mathematics for computer science, relying on the connection between constructive proofs and computations, it is natural to look for a completely constructive proof of the theorem in its most general form, namely for intervals with realvalued endpoints. By using formal topology the continuum, as well as the closed intervals of the real line, can be defined by means of finitary inductive definitions. This approach allows a proof of the HeineBorel theorem that, besides being constructive, can also be compl...
Compactness in locales and in formal topology
 ANNALS OF PURE AND APPLIED LOGIC 137 (2006), PP. 413–438
, 2006
"... If a locale is presented by a “flat site”, it is shown how its frame can be presented by generators and relations as a dcpo. A necessary and sufficient condition is derived for compactness of the locale (and also for its openness). Although its derivation uses impredicative constructions, it is also ..."
Abstract

Cited by 6 (3 self)
 Add to MetaCart
If a locale is presented by a “flat site”, it is shown how its frame can be presented by generators and relations as a dcpo. A necessary and sufficient condition is derived for compactness of the locale (and also for its openness). Although its derivation uses impredicative constructions, it is also shown predicatively using the inductive generation of formal topologies. A predicative proof of the binary Tychonoff theorem is given, including a characterization of the finite covers of the product by basic opens. The discussion is then related to the double powerlocale.
Some constructive roads to Tychonoff
 From Sets and Types to Topology and Analysis: Towards Practicable Foundations for Constructive Mathematics, number 48 in Oxford Logic Guides
, 2005
"... iv ..."
Locales and Formal Spaces
, 2002
"... ABSTRACT. We investigate the connection between the spatiality of locale products and the earlier studies of the author on the locally fine coreflection of the products of uniform spaces. After giving a historical introduction and indicating the connection between spatiality and the locally fine con ..."
Abstract
 Add to MetaCart
ABSTRACT. We investigate the connection between the spatiality of locale products and the earlier studies of the author on the locally fine coreflection of the products of uniform spaces. After giving a historical introduction and indicating the connection between spatiality and the locally fine construction, we indicate how the earlier results directly solve the first of the two open problems announced in the thesis of T. Plewe. Finally, we establish a general isomorphism between the covering monoids of the localic product of topological (completely regular) spaces and the locally fine coreflection of the corresponding product of (fine) uniform spaces. Additionally, paper relates the recent studies on formal topology and uniform spaces by showing how the transitivity of covering relations corresponds to the locally fine construction.
Birmingham,
, 2005
"... If a locale is presented by a “flat site”, it is shown how its frame can be presented by generators and relations as a dcpo. A necessary and sufficient condition is derived for compactness of the locale (and also for its openness). Although its derivation uses impredicative constructions, it is also ..."
Abstract
 Add to MetaCart
If a locale is presented by a “flat site”, it is shown how its frame can be presented by generators and relations as a dcpo. A necessary and sufficient condition is derived for compactness of the locale (and also for its openness). Although its derivation uses impredicative constructions, it is also shown predicatively using the inductive generation of formal topologies. A predicative proof of the binary Tychonoff theorem is given, including a characterization of the finite covers of the product by basic opens. The discussion is then related to the double powerlocale. 1