×

A mereotopology based on sequent algebras. (English) Zbl 1398.03147

Summary: Mereotopology is an extension of mereology with some relations of topological nature like contact. An algebraic counterpart of mereotopology is the notion of contact algebra which is a Boolean algebra whose elements are considered to denote spatial regions, extended with a binary relation of contact between regions. Although the language of contact algebra is quite expressive to define many useful mereological relations (part-of, overlap, underlap) and mereotopological relations (external contact, tangential part-of, non-tangential part-of, self-connectedness), there are, however, some interesting mereotopological relations which are not definable in it. Such are, for instance, the relation of \(n\)-ary contact, internal connectedness and some others. To overcome this disadvantage, we introduce a generalisation of contact algebra, replacing the contact with a binary relation \(A \vdash b\) between finite sets of regions and a region, satisfying some formal properties of Tarski consequence relation. The obtained system is called sequent algebra, considered as an algebraic counterpart of a new mereotopology. We develop the topological representation theory for sequent algebras showing in this way certain correspondence between point-free and point-based models of space. As a by-product, we show how one logical relation in nature notion, Tarski consequence relation, may have also certain spatial (mereotopological) meaning.

MSC:

03B60 Other nonclassical logic
03B30 Foundations of classical theories (including reverse mathematics)
03G25 Other algebras related to logic
68T27 Logic in artificial intelligence
Full Text: DOI

References:

[1] Bennett, B., & Düntsch, I. (2007). Axioms, algebras and topology. In M. Aiello, I. Pratt-Hartmann, & J. van Benthem (Eds.), Handbook of spatial logics (pp. 99-159). Dordrecht: Springer.
[2] Cohn, A. G., & Renz, J. (2008). Qualitative spatial representation and reasoning. In F. van Harmelen, V. Lifschitz, & B. W. Porter (Eds.), Handbook of knowledge representation (Vol. 3, pp. 551-596). Amsterdam: Elsevier.
[3] Dimov, G. D., & Vakarelov, D. (1998). On Scott consequence systems. Fundamenta Informaticae,33(1), 43-70. · Zbl 0904.03038
[4] Dimov, G. D., & Vakarelov, D. (2006). Contact algebras and region-based theory of space: A proximity approach – I. Fundamenta Informaticae,74(2-3), 209-249. · Zbl 1111.68122
[5] Düntsch, I., & Vakarelov, D. (2007). Region-based theory of discrete spaces: A proximity approach. Annals of Mathematics and Artificial Intelligence,49(1-4), 5-14. · Zbl 1124.68105
[6] Düntsch, I., & Winter, M. (2005). A representation theorem for boolean contact algebras. Theoretical Computer Science,347(3), 498-512. · Zbl 1085.03046
[7] Engelking, R. (1989). General topology (Vol. 6). Berlin: Heldermann Verlag. (Revised and completed edition). · Zbl 0684.54001
[8] Goldblatt, R., & Grice, M. (2015). Mereocompactness and duality for mereotopological spaces. (Preprint).
[9] Hahmann, T., & Grüninger, M. (2012). Region-based theories of space: Mereotopology and beyond. In S. M. Shyamanta & M. Hazarika (Eds.), Qualitative spatio-temporal representation and reasoning: trends and future directions (pp. 1-62). Hershey: IGI Publishing.
[10] Hazarika, S. M. (2012). Qualitative spatio-temporal representation and reasoning: Trends and future directions. Hershey: IGI Global.
[11] Ivanova, T. (2015). Extended contact algebras and internal connectedness. In Proceedings of the 10th Panhellenic Logic Symposium, June 11–15, 2015, Samos, Greece.
[12] Kontchakov, R., Pratt-Hartmann, I., Wolter, F., & Zakharyaschev, M. (2008). Topology, connectedness, and modal logic. In C. Areces & R. Goldblatt (Eds.), Advances in Modal Logic 7, Papers from the Seventh Conference on “Advances in Modal Logic,” held in Nancy, France, 9-12 September 2008 (pp. 151-176). London: College Publications. · Zbl 1244.03066
[13] Scott, D. S. (1982). Domains for denotational semantics. In M. Nielsen & E. M. Schmidt (Eds.), Automata, Languages and Programming, 9th Colloquium, Aarhus, Denmark, July 12-16, 1982, Proceedings (Vol. 140, pp. 577-613). Berlin: Springer. · Zbl 0495.68025
[14] Sikorski, R. (1964). Boolean algebras. Berlin: Springer-Verlag. · Zbl 0123.01303
[15] Simons, P. (1987). PARTS: A study in ontology. Oxford: Clarendon Press.
[16] Tinchev, T., & Vakarelov, D. (2010). Logics of space with connectedness predicates: Complete axiomatizations. In L. D. Beklemishev, V. Goranko, & V. B. Shehtman (Eds.), Advances in Modal Logic 8, Papers from the Eighth Conference on “Advances in Modal Logic,” held in Moscow, Russia, 24–27 August 2010 (pp. 434-453). London: College Publications. · Zbl 1254.03019
[17] Vakarelov, D. (1998). Information systems, similarity relations and modal logics. In E. Or{\l}owska (Ed.), Incomplete information: Rough set analysis (pp. 492-550). Heidelberg: Physica-Verlag HD.
[18] Vakarelov, D. (2007). Region-based theory of space: Algebras of regions, representation theory, and logics. In D. M. Gabbay, M. Zakharyaschev, & S. S. Goncharov (Eds.), Mathematical problems from applied logic II: Logics for the XXIst century (pp. 267-348). New York, NY: Springer New York. · Zbl 1329.68246
[19] Whitehead, A. N. (1917). The organization of thought, educational and scientific. London: Williams & Norgate. · JFM 46.0081.01
[20] Whitehead, A. N. (1929). Process and reality. New York, NY: MacMillan. · JFM 55.0035.03
[21] Zhang, G.-Q. (1991). Logic of domains. Cambridge, MA: Birkhäuser Boston Inc. · Zbl 0854.68058
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.