Article View: sci.logic
Article #117Re: Set theory and modal logic
From: suchenek
Date: Mon, 13 Apr 1992 18:48
Date: Mon, 13 Apr 1992 18:48
33 lines
1632 bytes
1632 bytes
In article <1992Apr12.193331.11012@husc3.harvard.edu>, zeleny@zariski.harvard.edu (Mikhail Zeleny) writes:
[...]
>
> 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.
>
How, without the necessitation rule (and scheme K), can you get
p \supset \box (\box (p \supset q) \supset (\box p \supset \box q))
(which is a theorem of S4 and S5), without proving too much, e.g.
p \supset \box p
(which is not a theorem of S4 and S5), where p is a propositional variable?
Greetings,
Marek Suchenek
Technical Details
Message-ID:
<1992Apr13.114824.1745@nic.csu.net>Path:
arc1-ca.pugleaf.net!sparky!uunet!wupost!csus.edu!nic.csu.net!suchenekReferences:
<1992Apr8.100146.689@gacvx2.gac.edu> <1992Apr10.161709.5397@vax.oxford.ac.uk> <1992Apr11.130906.796@gacvx2.gac.edu> <1992Apr12.193331.11012@husc3.harvard.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!wupost!csus.edu!nic.csu.net!suchenek From: suchenek@nic.csu.net Newsgroups: sci.logic Subject: Re: Set theory and modal logic Message-ID: <1992Apr13.114824.1745@nic.csu.net> Date: 13 Apr 92 11:48:24 PDT References: <1992Apr8.100146.689@gacvx2.gac.edu> <1992Apr10.161709.5397@vax.oxford.ac.uk> <1992Apr11.130906.796@gacvx2.gac.edu> <1992Apr12.193331.11012@husc3.harvard.edu> Organization: Information Resources and Technology Lines: 33