Article View: sci.logic
Article #115Re: Set theory and modal logic
From: Mikhail Zeleny
Date: Sun, 12 Apr 1992 23:33
Date: Sun, 12 Apr 1992 23:33
72 lines
3340 bytes
3340 bytes
In article <1992Apr11.130906.796@gacvx2.gac.edu> logic@gacvx2.gac.edu writes: >In article <1992Apr10.161709.5397@vax.oxford.ac.uk>, >loader@vax.oxford.ac.uk (R Loader) writes: >>In article <1992Apr8.100146.689@gacvx2.gac.edu>, >>logic@gacvx2.gac.edu writes: >>>In article <1992Apr7.124948.5325@vax.oxford.ac.uk>, >>>loader@vax.oxford.ac.uk (R Loader) writes: RL: >>>> S4 and S5 (and most other common modal logics), are subsystems of classical >>>> (non-modal) logic extended with the axiom: A iff \box A. >>>> [...] >>>> Ralph Loader, >>>> Mathematical Institute, Oxford. AH: >>> S4 and S5 are supersystems, not subsystems, of classical logic.. Neither >>> contain the axiom "A iff \box A", both contain the axiom "if \box A then A". >>> >>> Al Hart RL: >> Sorry, My original posting was ambiguous: I meant ". . . are subsystems >> of the logic obtained by adding A iff \box A to classical logic" >> -- >> Ralph Loader, Oxford. This is exactly the way I originally interpreted your statement. AH: >I see the ambiguity now - missed it during my first post.. however, not having >extracted your first post, i'm not sure i see the point. extending classical >logic with the axiom A iff \box A obviously makes \box completely superfluous. > >confused, >al hart Observe that Ralph says that S4 and S5 are *subsystems* of classical logic extended with the axiom: A iff \box A. In that, he is absolutely correct: a subsystem needn't contain the axiom in question, but only a deductively closed proper subset of its consequences, e.g. those generated by \box A \supset A in the presence of classical laws. However, I am not sure whether he could do without an additional rule of inference, viz. the Rule of Necessitation: A ___ \box A which prima facie seems to be required for adequately characterizing S4 and S5, even if all of their theorems can probably be obtained by the above process. `'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`' : Qu'est-ce qui est bien? Qu'est-ce qui est laid? Harvard : : Qu'est-ce qui est grand, fort, faible... doesn't : : Connais pas! Connais pas! think : : so : : Mikhail Zeleny : : 872 Massachusetts Ave., Apt. 707 : : Cambridge, Massachusetts 02139 (617) 661-8151 : : email zeleny@zariski.harvard.edu or zeleny@HUMA1.BITNET : : : '`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`
Technical Details
Message-ID:
<1992Apr12.193331.11012@husc3.harvard.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!wupost!uwm.edu!ogicse!hsdndev!husc-news.harvard.edu!zariski!zelenyReferences:
<1992Apr8.100146.689@gacvx2.gac.edu> <1992Apr10.161709.5397@vax.oxford.ac.uk> <1992Apr11.130906.796@gacvx2.gac.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!wupost!uwm.edu!ogicse!hsdndev!husc-news.harvard.edu!zariski!zeleny From: zeleny@zariski.harvard.edu (Mikhail Zeleny) Newsgroups: sci.logic Subject: Re: Set theory and modal logic Message-ID: <1992Apr12.193331.11012@husc3.harvard.edu> Date: 12 Apr 92 23:33:30 GMT Article-I.D.: husc3.1992Apr12.193331.11012 References: <1992Apr8.100146.689@gacvx2.gac.edu> <1992Apr10.161709.5397@vax.oxford.ac.uk> <1992Apr11.130906.796@gacvx2.gac.edu> Organization: Dept. of Math, Harvard Univ. Lines: 72 Nntp-Posting-Host: zariski.harvard.edu