🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #108

Re: Set theory and modal logic

#108
From: suchenek
Date: Thu, 09 Apr 1992 07:10
39 lines
1788 bytes
In article <1992Apr7.124948.5325@vax.oxford.ac.uk>, loader@vax.oxford.ac.uk (R Loader) writes:
> In article <1992Apr5.213320.27618@morrow.stanford.edu>,
> BR.MJC@forsythe.stanford.edu (Michael Carroll) writes:
>   (Edited Highlights:)

[irrelevant stuff deleted]

> S4 and S5 (and most other common modal logics), are subsystems of classical
> (non-modal) logic extended with the axiom: A iff \box A.

Not true. S5 contains only \box A => A, and the rule of inference:

                      |- A
                      ---------
                      |- \box A

which is strictly weaker then an axiom A => \box A (i.e. it may happen that A
is true while \box A is not).


> Call this latter theory Soo. Obviously a theorem of set theory whose logic
> is Soo is just a theorem of usual set theory with a few \box inserted.

This is true under the above false assumption.

> Any modal logic which gives a set theory which is not extensional over usual
> set theory thus cannot be a subsystem of Soo.

Any prove of this?

> IMHO, extending the underlying logic of set theory is unlikely to give
> interesting set theorys. 

There is a lot of interesting results in the so called autoepistemic logic and
its relationships to set theoretic forcing by Marek and Truszczynski (see
Journal of the ACM vol 38 No 3 (June 1991) for details.)

Marek Suchenek
Cal State Dominguez Hills
Technical Details
Message-ID: <1992Apr9.001009.1714@nic.csu.net>
Path: arc1-ca.pugleaf.net!sparky!uunet!usc!nic.csu.net!suchenek
References: <1992Apr5.213320.27618@morrow.stanford.edu> <1992Apr7.124948.5325@vax.oxford.ac.uk>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!usc!nic.csu.net!suchenek
From: suchenek@nic.csu.net
Newsgroups: sci.logic
Subject: Re: Set theory and modal logic
Message-ID: <1992Apr9.001009.1714@nic.csu.net>
Date: 9 Apr 92 00:10:08 PDT
References: <1992Apr5.213320.27618@morrow.stanford.edu> <1992Apr7.124948.5325@vax.oxford.ac.uk>
Organization: Information Resources and Technology
Lines: 40