About the Unification Type of Topological Logics over Euclidean Spaces
Author: Çiğdem Gencer
Paper Information
Title: | About the Unification Type of Topological Logics over Euclidean Spaces |
Authors: | Çiğdem Gencer |
Proceedings: | UNIF Extended abstracts |
Editors: | Mauricio Ayala-Rincon and Philippe Balbiani |
Keywords: | contact logics, unification, qualitattive spatial reasoning |
Abstract: | ABSTRACT. Topological logics are formalisms for reasoning about topological relations between regions. In this paper, we introduce a new inference problem for topological logics, the unifiability problem, which extends the validity problem by allowing one to replace variables by terms before testing for validity. Our main result is that, within the context of the mereotopology of all regular closed polygons of the real plane, unifiable formulas always have finite complete sets of unifiers. |
Pages: | 8 |
Talk: | Jul 07 12:00 (Session 26R: Unification, protocol analysis, and logics) |
Paper: |