An algebraic study of Diodorean modal systems
Author:
- 12 March 1965
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 30 (1) , 58-64
Abstract
Attention was directed to modal systems in which ‘necessarily α’ is interpreted as ‘α. is and always will be the case’ by Prior in his John Locke Lectures of 1956. The present paper shows that S4.3, the extension of S4 withALCLpLqLCLqLp,is complete with respect to this interpretation when time is taken to be continuous, and that D, the extension of S4.3 withALNLpLCLCLCpLpLpLp,is complete with respect to this interpretation when time is taken to be discrete. The method employed depends upon the application of an algebraic result of Garrett Birkhoff's to the models for these systems, in the sense of Tarski.A considerable amount of work on S4.3 and D precedes this paper. The original model with discrete time is given in Prior's [7] (p. 23, but note the correction in [8]); that taking time to be continuous yields a weaker system is pointed out by him in [9]. S4.3 and D are studied in [3] of Dummett and Lemmon, where it is shown that D includes S4.3 andCLCLCpLpLpCMLpLp.While in Oxford in 1963, Kripke proved that these were in fact sufficient for D, using semantic tableaux. A decision procedure for S4.3, using Birkhoff's result, is given in my [2]. Dummett conjectured, in a conversation, that taking time to be continuous yielded S4.3. Thus the originality of this paper lies in giving a suitable completeness proof for S4.3, and in the unified algebraic treatment of the systems. It should be emphasised that the credit for first axiomatising D belongs to Kripke.Keywords
This publication has 7 references indexed in Scilit:
- A NOTE ON THE MODAL CALCULI S 4.2 AND S 4.3Mathematical Logic Quarterly, 1964
- Tense-logic and the continuity of timeStudia Logica, 1962
- Modal Logics Between S 4 and S 5Mathematical Logic Quarterly, 1959
- Diodorus and Modal Logic: A CorrectionThe Philosophical Quarterly, 1958
- On the existence of finite models and decision procedures for propositional calculiMathematical Proceedings of the Cambridge Philosophical Society, 1958
- The Algebra of TopologyAnnals of Mathematics, 1944
- Subdirect unions in universal algebraBulletin of the American Mathematical Society, 1944