Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T17:07:51.941Z Has data issue: false hasContentIssue false

The decidability of normal K5 logics1

Published online by Cambridge University Press:  12 March 2014

Michael C. Nagle*
Affiliation:
Department of Philosophy, University of Calgary, Calgary T2N 1N4, Canada

Extract

The literature on modal logic includes a number of general completeness and decidability results. The work of Schiller Joe Scroggs [5], R.A. Bull [1], Kit Fine [2], and Krister Segerberg [6] provide examples.

Scroggs showed that the proper extensions of S5 have the finite model property and are axiomatizable. (Harrop [3] then argued that logics having these properties are decidable.) Bull extended Scroggs' result by showing that the normal extensions of S4.3 have the finite model property. Fine subsequently provided a model-theoretic proof of Bull's result and also proved the axiomatizability of these logics. In a different direction Segerberg proved that every normal logic containing the characteristic axioms of Lewis' systems S4 and S5 is decidable.

The present paper is in this tradition. We extend the results of Scroggs and Segerberg by showing that every normal modal logic containing the S5 axiom has the finite model property, is axiomatizable, and thus is decidable.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1981

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable