Home  Online Resources  Table of Contents

Journal of Logic and Computation, Volume 10, Issue 1, pp. 137-168: Abstract.

Internalizing labelled deduction

P Blackburn

Computerlinguistik, University of Saarland, Saarbrücken, D-66041, Germany, E-mail: patrick@coli.uni-sb.de

This paper shows how to internalize the Kripke satisfaction definition using the basic hybrid language, and explores the proof theoretic consequences of doing so. The basic hybrid language enables the transfer of classic Gabbay-style labelled deduction methods from the metalanguage to the object language, and the logical handling of labelling discipline. This internalized approach to labelled deduction links neatly with the Gabbay-style rules now widely used in modal Hilbert-systems, enables completeness results for a wide range of first-order definable frame classes to be obtained automatically, and extends to many richer languages. The paper discusses related work by Jerry Seligman and Miroslava Tzakova and concludes with some reflections on the status of labelling in modal logic.

Keywords: Hybrid languages, labelled deduction, modal logic, nominals, tense logic.

  Full-Text PDF  (319 KB)

[ Oxford University Press]   [ Oxford Journals]   [ Comments & Feedback]   Copyright© Oxford University Press, 2000.