Distributive mereotopology: extended distributive contact lattices

被引:5
|
作者
Ivanova, Tatyana [1 ]
Vakarelov, Dimiter [1 ]
机构
[1] Univ Sofia, Dept Math Log & Its Applicat, Fac Math & Informat, BU-1126 Sofia, Bulgaria
关键词
Mereotopology; Distributive mereotopology; Contact algebras; Distributive contact algebras; Extended distributive contact algebras; Topological representations; ALGEBRAS; REPRESENTATION; SPACE;
D O I
10.1007/s10472-016-9499-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The notion of contact algebra is one of the main tools in the region based theory of space. It is an extension of Boolean algebra with an additional relation C called contact. The elements of the Boolean algebra are considered as formal representations of spatial regions as analogues of physical bodies and Boolean operations are considered as operations for constructing new regions from given ones and also to define some mereological relations between regions as part-of, overlap and underlap. The contact relation is one of the basic mereotopological relations between regions expressing some topological nature. It is used also to define some other important mereotopological relations like non-tangential inclusion, dual contact, external contact and others. Most of these definitions are given by means of the operation of Boolean complementation. There are, however, some problems related to the motivation of the operation of Boolean complementation. In order to avoid these problems we propose a generalization of the notion of contact algebra by dropping the operation of complement and replacing the Boolean part of the definition by that of a distributive lattice. First steps in this direction were made in (Duntsch et al. Lect. Notes Comput. Sci. 4136, 135-147, 2006, Duntsch et al. J. Log. Algebraic Program. 76, 18-34, 2008) presenting the notion of distributive contact lattice based on the contact relation as the only mereotopological relation. In this paper we consider as non-definable primitives the relations of contact, nontangential inclusion and dual contact, extending considerably the language of distributive contact lattices. Part I of the paper is devoted to a suitable axiomatization of the new language called extended distributive contact lattice (EDC-lattice) by means of universal first-order axioms true in all contact algebras. EDC-lattices may be considered also as an algebraic tool for a certain subarea of mereotopology, called in this paper distributive mereotopology. The main result of Part I of the paper is a representation theorem, stating that each EDC-lattice can be isomorphically embedded into a contact algebra, showing in this way that the presented axiomatization preserves the meaning of mereotopological relations without considering Boolean complementation. Part II of the paper is devoted to topological representation theory of EDC-lattices, transferring into the distributive case important results from the topological representation theory of contact algebras. It is shown that under minor additional assumptions on distributive lattices as extensionality of the definable relations of overlap or underlap one can preserve the good topological interpretations of regions as regular closed or regular open sets in topological space.
引用
下载
收藏
页码:3 / 41
页数:39
相关论文
共 50 条
  • [41] GENERATING SUBSETS OF DISTRIBUTIVE LATTICES
    REICHEL, HC
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1976, 283 : 441 - 444
  • [42] PROJECTIVE AND INJECTIVE DISTRIBUTIVE LATTICES
    BALBES, R
    PACIFIC JOURNAL OF MATHEMATICS, 1967, 21 (03) : 405 - &
  • [43] ESSENTIAL COMPLETIONS OF DISTRIBUTIVE LATTICES
    GIERZ, G
    STRALKA, AR
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1985, 32 (03) : 361 - 374
  • [44] VALUATIONS ON DISTRIBUTIVE LATTICES I
    GEISSINGER, L
    ARCHIV DER MATHEMATIK, 1973, 24 (03) : 230 - 239
  • [45] Entailment relations and distributive lattices
    Cederquist, J
    Coquand, T
    LOGIC COLLOQUIM '98, 2000, 13 : 127 - 139
  • [46] Homogeneous Modular Lattices are Distributive
    Herrmann, Christian
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2016, 33 (02): : 359 - 363
  • [47] THE DUALITY OF DISTRIBUTIVE CONTINUOUS LATTICES
    BANASCHEWSKI, B
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1980, 32 (02): : 385 - 394
  • [48] On semicontinuous lattices and their distributive reflections
    He, Qingyu
    Xu, Luoshan
    ALGEBRA UNIVERSALIS, 2016, 75 (02) : 155 - 168
  • [49] Groupoidal completely distributive lattices
    Pedicchio, MC
    Wood, RJ
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1999, 143 (1-3) : 339 - 350
  • [50] On Weak Lewis Distributive Lattices
    Calomino, Ismael
    Celani, Sergio A.
    Martin, Hernan J. San
    STUDIA LOGICA, 2024,