Natural Deduction for Hybrid Logic

  • Authors:
  • Torben Braüner

  • Affiliations:
  • Department of Computer Science, Roskilde University, P.O. Box 260, DK-4000 Roskilde, Denmark. E-mail: torben@ruc.dk

  • Venue:
  • Journal of Logic and Computation
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we give a natural deduction formulation of hybrid logic. Our natural deduction system can be extended with additional inference rules corresponding to conditions on the accessibility relations expressed by so-called geometric theories. Thus, we give natural deduction systems in a uniform way for a wide class of hybrid logics which appears to be impossible in the context of ordinary modal logic. We prove soundness and completeness and we prove a normalization theorem. We finally prove a result which says that normal derivations in the natural deduction system correspond to derivations in a cut-free Gentzen system.