کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
377142 658372 2009 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Stonian p-ortholattices: A new approach to the mereotopology RT0
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Stonian p-ortholattices: A new approach to the mereotopology RT0
چکیده انگلیسی

This paper gives an algebraic representation of the subtheories RT−, , 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 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Artificial Intelligence - Volume 173, Issue 15, October 2009, Pages 1424-1440