🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #117

Re: Set theory and modal logic

#117
From: suchenek
Date: Mon, 13 Apr 1992 18:48
33 lines
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!suchenek
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>

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