FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: