 |
Conference papers
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.
https://hal-univ-artois.archives-ouvertes.fr/hal-03300311
Contributor : Fabien Delorme <>
Submitted on : Tuesday, July 27, 2021 - 9:34:48 AM
Last modification on : Saturday, September 4, 2021 - 3:15:39 AM
Contributor : Fabien Delorme <>
Submitted on : Tuesday, July 27, 2021 - 9:34:48 AM
Last modification on : Saturday, September 4, 2021 - 3:15:39 AM
Links full text
