The Mereotopology of Discrete Space
COSIT '99 Proceedings of the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science
A representation theorem for Boolean contact algebras
Theoretical Computer Science
Modal Logics for Region-based Theories of Space
Fundamenta Informaticae - Topics in Logic, Philosophy and Foundations of Mathematics and Computer Science. In Recognition of Professor Andrzej Grzegorczyk
The lattice of contact relations on a Boolean algebra
RelMiCS'08/AKA'08 Proceedings of the 10th international conference on Relational and kleene algebra methods in computer science, and 5th international conference on Applications of kleene algebra
Topological representation of contact lattices
RelMiCS'06/AKA'06 Proceedings of the 9th international conference on Relational Methods in Computer Science, and 4th international conference on Applications of Kleene Algebra
Modal Logics for Region-based Theories of Space
Fundamenta Informaticae - Topics in Logic, Philosophy and Foundations of Mathematics and Computer Science. In Recognition of Professor Andrzej Grzegorczyk
| Hi-index | 0.00 |
The notions of 2-precontact and 2-contact spaces as well as of extensional (and other kinds) 3-precontact and 3-contact spaces are introduced. Using them, new representation theorems for precontact and contact algebras (satisfying some additional axioms) are proved. They incorporate and strengthen both the discrete and topological representation theorems from [3, 1, 2, 4, 10]. It is shown that there are bijective correspondences between such kinds of algebras and such kinds of spaces. In particular, such a bijective correspondence for the RCC systems of [8] is obtained, strengthening in this way the previous representation theorems from [4, 1].