Reasoning about cyclic space : axiomatic and computational aspects - Université d'Artois Access content directly
Conference Papers Year : 2002

Reasoning about cyclic space : axiomatic and computational aspects

Abstract

In this paper we propose models of the axioms for linear and cyclic orders. First, we describe explicitly the relations between linear and cyclic models, from a logical point of view. The second part of the paper is concerned with qualitative constraints: we study the cyclic point algebra. This formalism is based on ternary relations which allow to express cyclic orientations. We give some results of complexity about the consistency problem in this formalism. The last part of the paper is devoted to conceptual spaces. The notion of a conceptual space is related to the complexity properties of temporal and spatial qualitative formalisms, including the cyclic point algebra.

Dates and versions

hal-03300311 , version 1 (27-07-2021)

Identifiers

Cite

Philippe Balbiani, Jean-François Condotta, Gérard Ligozat. Reasoning about cyclic space : axiomatic and computational aspects. 3rd International Conference on Spatial Cognition (ICSC 2002), 2002, (Tutzing) Munich, Germany. pp.348-371, ⟨10.1007/3-540-45004-1_20⟩. ⟨hal-03300311⟩
22 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More