Article ID Journal Published Year Pages File Type
435738 Theoretical Computer Science 2008 13 Pages PDF
Abstract

We study the concept of finitary formal topology, a point-free version of a topological space with a basis of compact open subsets. The notion of finitary formal topology is defined from the perspective of the Basic Picture (introduced by the second author) and thus it is endowed with a binary positivity relation. As an application, we prove a constructive version of Stone’s representation theorem for distributive lattices. We work within the framework of a minimalist foundation (as proposed by Maria Emilia Maietti and the second author). Both inductive and co-inductive methods are used in most proofs.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics