🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #124

Re: Set theory and modal logic

#124
From: suchenek
Date: Thu, 16 Apr 1992 19:30
45 lines
2252 bytes
In article <1992Apr13.194859.5426@vax.oxford.ac.uk>, loader@vax.oxford.ac.uk writes:
> In article <1992Apr5.213320.27618@morrow.stanford.edu>,
> BR.MJC@forsythe.stanford.edu (Michael Carroll) writes:
> 
[...]

> In particular, if D is a statement of classical set theory, then ZFC(S5) /- D
> if and only if ZFC(S5) /- D.
[...]
> --
> R Loader, Oxford.

If this is all you wanted to say (modulo a typo in the above statement, I
preassume) then it is an easy excercice, indeed, to figure out that:


(*) For any modal-free theory T and modal-free sentence p,
    T |- p  iff  T + S5 |- p.

This fact (*), however, is irrelevant to whether S5 (or its variants) are
usefull in answering the consistency questions like "Is ZFC + \neg HC con-
sistent?". The real problem is somwhere else. Namely, it has been the
treatment of negation that makes S5 too weak to prove non-trivial (as far
as my taste is concerned) consistency results. In particular, if T is a
modal-free theory and p is a modal-free sentence with neither T |- p nor
T |- \neg p, then neither T + S5 |- Kp nor T + S5 |- \neg Kp. Actually,
what one may need here is some kind of "nonmonotonic" rule of inference
which allows (under certain conditions) to infer \neg Kp from non-provabili-
ty of p.

Currently, there is a lot of research in progress (specially on West Coast)
with people trying to find (a reasonable approximation of) such nonmonotonic
variant of S5. Nonmonotonic S5 seems strong enough to prove e.g. certain 
consistency results (this is not the major concern, though). Please note, 
that nonmonotonic S5 still satisfies (*). Therefore, as I said, (*) is
rather irrelevant in this context.

Greetings,

Marek A. Suchenek
Computer Science
Cal State Dominguez Hills
1000 E Victoria St
Carson CA 90747
 
Technical Details
Message-ID: <1992Apr16.123056.1775@nic.csu.net>
Path: arc1-ca.pugleaf.net!sparky!uunet!wupost!csus.edu!nic.csu.net!suchenek
References: <1992Apr5.213320.27618@morrow.stanford.edu> <1992Apr7.124948.5325@vax.oxford.ac.uk> <1992Apr13.194859.5426@vax.oxford.ac.uk>

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: <1992Apr16.123056.1775@nic.csu.net>
Date: 16 Apr 92 12:30:56 PDT
References: <1992Apr5.213320.27618@morrow.stanford.edu> <1992Apr7.124948.5325@vax.oxford.ac.uk> <1992Apr13.194859.5426@vax.oxford.ac.uk>
Organization: Information Resources and Technology
Lines: 45