A necessary relation algebra for mereotopology
Studia Logica 69 (3):381 - 409 (2001)
| Abstract | The standard model for mereotopological structures are Boolean subalgebras of the complete Boolean algebra of regular closed subsets of a nonempty connected regular T 0 topological space with an additional "contact relation" C defined by xCy x ØA (possibly) more general class of models is provided by the Region Connection Calculus (RCC) of Randell et al. We show that the basic operations of the relational calculus on a "contact relation" generate at least 25 relations in any model of the RCC, and hence, in any standard model of mereotopology. It follows that the expressiveness of the RCC in relational logic is much greater than the original 8 RCC base relations might suggest. We also interpret these 25 relations in the the standard model of the collection of regular open sets in the two-dimensional Euclidean plane. | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,672 |
| External links |
 |
| Through your library | Configure |
Similar books and articlesDavid Miller (2009). A Refined Geometry of Logic. Principia 13 (3):339-356.
Michael H. Albert (1987). A Preservation Theorem for EC-Structures with Applications. Journal of Symbolic Logic 52 (3):779-785.
Steven Givant & Hajnal Andreka (2002). Groups and Algebras of Binary Relations. Bulletin of Symbolic Logic 8 (1):38-64.
S. N. Furs (1987). Computation of Aristotle's and Gergonne's Syllogisms. Studia Logica 46 (3):209 - 225.
James Cummings & Saharon Shelah (1995). A Model in Which Every Boolean Algebra has Many Subalgebras. Journal of Symbolic Logic 60 (3):992-1004.
Ian Pratt & Dominik Schoop (1998). A Complete Axiom System for Polygonal Mereotopology of the Real Plane. Journal of Philosophical Logic 27 (6):621-658.
Ian Pratt-Hartmann & Dominik Schoop (2002). Elementary Polyhedral Mereotopology. Journal of Philosophical Logic 31 (5):469-498.
Tiansi Dong (2008). A Comment on Rcc: From Rcc to Rcc ++. Journal of Philosophical Logic 37 (4).
Ivo D.[Uuml ]Ntsch, Gunther Schmidt & Michael Winter (2001). A Necessary Relation Algebra for Mereotopology. Studia Logica 69 (3):381-409.
Ivo D.[Uuml ]Ntsch, Gunther Schmidt & Michael Winter (2001). A Necessary Relation Algebra for Mereotopology. Studia Logica 69 (3):381-409.
Analytics
Monthly downloads |
Added to index2009-01-28Total downloads5 ( #160,284 of 549,066 )Recent downloads (6 months)1 ( #63,185 of 549,066 )How can I increase my downloads? |
My notes
Discussion
