Finitary formal topologies and Stone's representation theorem

نویسندگان

  • Francesco Ciraulo
  • Giovanni Sambin
چکیده

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 aminimalist foundation (as proposed byMaria EmiliaMaietti and the second author). Both inductive and co-inductive methods are used in most proofs. © 2008 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Continous Lattices in Formal Topology

A representation of continuous and prime-continuous lattices via formal topology is found. This representation stems from special examples of formal topologies in constructive analysis that give rise to the definition of the classes of locally Stone and locally Scott formal topologies. As an application, a representation theorem for locally compact spaces is obtained.

متن کامل

The Stone Representation Theorem for Boolean Algebras

The Stone Representation Theorem for Boolean Algebras, first proved by M. H. Stone in 1936 ([4]), states that every Boolean algebra is isomorphic to a field of sets. This paper motivates and presents a proof.

متن کامل

A Set of Independent Axioms for Boolean Algebra

1. Introduction IT is well known that there are a number of sets of axioms for Boolean algebra. In this paper, I give a set of five independent axioms using conditioned disjunction as the ternary operation which is postulated. The ternary operation is most naturally defined on the set 2 n —this is done in §2. The theorem is stated in §3 together with a slight generalization of this result; the ...

متن کامل

The Completeness Theorem for Monads in Categories of Sorted Sets

Birkhoff’s completeness theorem of equational logic asserts the coincidence of the model-theoretic and proof-theoretic consequence relations. Goguen and Meseguer, giving a sound and adequate system of inference rules for finitary many-sorted equational deduction, generalized the completeness theorem of Birkhoff to the completeness of finitary many-sorted equational logic and provided simultaneo...

متن کامل

A note on domain representability and formal topology

Two common approaches to constructive and effective topology are connected by showing that formal topologies have canonical representation in terms of Scott domains. Moreover a map lifting theorem for the representation is proved. MSC 2000 classification: 54A05, 03D45, 03F65.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 405  شماره 

صفحات  -

تاریخ انتشار 2008