The lattice of contact relations on a Boolean algebra

  • Authors:
  • Ivo Düntsch;Michael Winter

  • Affiliations:
  • Department of Computer Science, Brock University, St. Catharines, Ontario, Canada;Department of Computer Science, Brock University, St. Catharines, Ontario, Canada

  • Venue:
  • 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
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Contact relations on an algebra have been studied since the early part of the previous century, and have recently become a powerful tool in several areas of artificial intelligence, in particular, qualitative spatial reasoning and ontology building. In this paper we investigate the structure of the set of all contact relations on a Boolean algebra.