Simple Models for Simple Calculi

  • Authors:
  • Gerard Ligozat

  • Affiliations:
  • -

  • Venue:
  • COSIT '99 Proceedings of the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates the class of weak models of the calculi RCC-5 and RCC-8, which are basically first-order models of the theories specified by the composition table. We show that simple structures, viz. sets and general topological spaces provide natural weak models. Conversely, we prove that for any finite weak model there are finite structures upon which the model is based. We interpret the construction of the models described by Renz as lifting those finite models to models in the Euclidean space.