2019
AAAI
AAAI 2019
Qualitative Spatial Logic over 2D Euclidean Spaces Is Not Finitely Axiomatisable
Abstract
Abstract Several qualitative spatial logics used in reasoning about geospatial data have a sound and complete axiomatisation over metric spaces. It has been open whether the same axiomatisation is also sound and complete for 2D Euclidean spaces. We answer this question negatively by showing that the axiomatisations presented in (Du et al. 2013; Du and Alechina 2016) are not complete for 2D Euclidean spaces and, moreover, the logics are not finitely axiomatisable.
🚀
Conference Pioneer
— AAAI 2019
🌉
Interdisciplinary Bridge
— Artificial Intelligence and Computer Science and Knowledge & Reasoning and Machine Learning and Mathematics & Optimization
🧭
Keyword Pioneer
— qualitative spatial logic
🐣
Hot Topic Early Bird
— spatial reasoning
🐝
Cross-Pollinator
— Artificial Intelligence, Computer Science, Computer Vision, Data Science & Analytics, Deep Learning, Healthcare & Medicine, Interdisciplinary, Knowledge & Reasoning, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning, Robotics, Security & Privacy, Speech & Audio
Authors
Topics
Machine Learning > Optimization & Theory > Theory
Knowledge & Reasoning > Reasoning > Automated Reasoning
Knowledge & Reasoning > Reasoning > Formal Methods
Mathematics & Optimization > Mathematics > Geometry
Computer Science > Foundations > Formal Languages
Artificial Intelligence > Core AI > Knowledge Representation