Abstract
In this paper, we show the equivalence between the provability of a proof system of basic hybrid logic and that of translated formulas of the classical predicate logic with equality and explicit substitution by a purely proof–theoretic method. Then we show the equivalence of two groups of proof systems of hybrid logic: the group of labelled deduction systems and the group of modal logic-based systems.
Similar content being viewed by others
References
Areces C., Blackburn P., Marx M. (2001). Hybrid logics: characterization, interpolation and complexity. Journal of Symbolic Logic 66(3): 977-1010
van Benthem J. (1985). Modal logic and classical logic. Naples, Bibliopolis
Blackburn P. (2000). Internalizing labelled deduction. Journal of Logic and Computation 10, 136-168
Blackburn P., Marx M. (2002). Tableaux for quantified hybrid logic. Tableaux 11, 38-52
Blackburn P., de Rijke M., Venema Y. (2001). Modal logic. Cambridge University Press, Cambridge, MA
Blackburn P., Tzakova M. (1998). Hybrid completeness. Logic Journal of the IGPL 6, 625-650
Blackburn P., Tzakova M. (1999). Hybrid languages and temporal logic. Logic Journal of the IGPL 7(1): 27-54
Bolander, T., & Braüner, T. (2005). Two tableau-based decision procedures for hybrid logic. Proc. M4M (Methods For Modalities), Vol. 4 (pp. 79–96). Humboldt University.
Braüner T. (2004a). Two natural deduction systems for hybrid logic. a comparison. Journal of Logic, Language and Information 13(1): 1-23
Braüner T. (2004b). Natural deduction for hybrid logic. Journal of Logic and Computation 14(3): 329-353
Braüner T. (2005). Natural deduction for first-order hybrid logic. Journal of Logic, Language and Information 14(2):173-198
Buss, S. (1998). Introduction to proof theory. In S. Buss Hand book of Proof Theory (pp. 1–78). Netherland: Elsevier.
Kleene S. C. (1952). Permutability of Inferences in Gentzen’s calculi LK and LJ. Memoirs of the American Mathematical Society 10, 1-26
Kushida H., Okada M. (2003). A proof-theoretic study of the correspondence of classical logic and modal logic. Journal of Symbolic Logic 68(4): 1403-1414
Mints G. E. (1968). On some calculi of modal logic. Transactions of the Academy of Sciences USSR-Mathematical Series 98, 88-111
Seligman J. (1997). The logic of correct description. In: de Rijke M. (eds) Advances in intensinal logic, Applied Logic Series. Kluwer Academic Publishers, Dordrecht, pp 107-135
Seligman J. (2001). Internalization: the case of hybrid logics. Journal of Logic and Computation 11(5): 671-689
Takeuti G. (1987). Proof theory (2nd ed). Amsterdam, North-Holland
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kushida, H., Okada, M. A proof–theoretic study of the correspondence of hybrid logic and classical logic. JoLLI 16, 35–61 (2007). https://doi.org/10.1007/s10849-006-9023-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10849-006-9023-0