Stonian p-ortholattices: A new approach to the mereotopology RT0

作者:

Highlights:

摘要

This paper gives an algebraic representation of the subtheories RT−, RTEC−, and RT of Asher and Vieu's first-order ontology of mereotopology RT0. It corrects and extends previous work on the representation of these mereotopologies. We develop the theory of p-ortholattices – lattices that are both orthocomplemented and pseudocomplemented – and show that together with the Stone identity (x⋅y)*=x*+y* or equivalent definitions the natural class of Stonian p-ortholattices can be defined. The main contribution of the paper consists of a representation theorem for RT− as Stonian p-ortholattices. Moreover, it is shown that the class of models of RTEC− is isomorphic to the non-distributive Stonian p-ortholattices and a characterization of RT is given by a set of four algebras of which one need to be a subalgebra of the present lattice model. As corollary we obtain that Axiom (A11) – existence of two externally connected regions – is in fact a theorem of the remaining axioms of RT.

论文关键词:Qualitative spatial reasoning (QSR),Mereotopology,Region-based space,Stonian p-ortholattice,Non-distributive pseudocomplemented lattice

论文评审过程:Received 22 January 2009, Revised 7 July 2009, Accepted 7 July 2009, Available online 11 July 2009.

论文官网地址:https://doi.org/10.1016/j.artint.2009.07.001