Admissibility and unifiability in contact logics

Creative Commons License

Balbiani P., Gencer Ç.

10th International Tbilisi Symposium on Logic, Language, and Computation, TbiLLC 2013, Gudauri, Georgia, 23 - 27 September 2013, vol.8984, pp.44-60 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 8984
  • Doi Number: 10.1007/978-3-662-46906-4_4
  • City: Gudauri
  • Country: Georgia
  • Page Numbers: pp.44-60
  • Keywords: Admissibility, Contact logics, Decidability, Unifiability
  • Istanbul Kültür University Affiliated: Yes

Abstract

Contact logics are logics for reasoning about the contact relations between regular subsets in a topological space. Admissible inference rules can be used to improve the performance of any algorithm that handles provability within the context of contact logics. The decision problem of unifiability can be seen as a special case of the decision problem of admissibility. In this paper, we examine the decidability of admissibility problems and unifiability problems in contact logics.