Abstract
Boolean contact algebras constitute a suitable algebraic theory for qualitative spatial reasoning. They are Boolean algebras with an additional contact relation grasping the topological aspect of spatial entities. In this paper we present a logic that combines propositional logic, relevance logic, and modal logic to reason about Boolean contact algebras. This is done in two steps. First, we use the relevance logic operators to obtain a logic suitable for Boolean algebras. Then we add modal operators that are based on the contact relation. In both cases we present axioms that are equivalent to requirement that every frame for the logic is indeed a Boolean algebra resp. Boolean contact algebra. We also provide a natural deduction system for this logic by defining introduction and eliminations rules for each logical operator. The system is shown to be sound. Furthermore, we sketch an implementation of the natural deduction system in the functional programming language and interactive theorem prover Coq.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.