🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.logic
Article #46

Re: Impredicativity - was: Russell's Paradox.

#46
From: Vaughan R. Pratt
Date: Tue, 03 Nov 1992 04:15
22 lines
1763 bytes
In article <1992Nov2.205433.21208@tamsun.tamu.edu> cmenzel@tamsun.tamu.edu (Chris Menzel) writes:
>In article <1992Nov2.040843.4524@CSD-NewsHost.Stanford.EDU> pratt@Sunburn.Stanford.EDU (Vaughan R. Pratt) writes:
>>That it [Foundation Axiom] is self-evident to you now seems more
>>an accident of culture---your training---than of something inherent in
>>the notion of set....
>
>I think that's too strong if, like me, you were introduced to set
>theory via the iterative hierarchy.  If that's your picture of sets,
>then the axiom *is* self-evident, and well-foundedness *is* an
>inherent property of sets.  The question is rather whether the
>iterative hierarchy encompasses *all* the sets, or whether we've just
>been looking at a rather limited portion of the universe, as is the
>case if we take the universe to be nonwellfounded ala Aczel.

The iterative hierarchy is consistent with Z but not with ZF.
Replacement (F) says in effect that any construction you can iterate
yields a set.  Hence if the universe is an iterative hierarchy it is a
set.

Anyone brought up on the iterative hierarchy was told a lie.
-- 
Vaughan Pratt			Ain't no truth in logic, son.
Technical Details
Message-ID: <1992Nov3.041515.27732@CSD-NewsHost.Stanford.EDU>
Path: arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!CSD-NewsHost.Stanford.EDU!Sunburn.Stanford.EDU!pratt
References: <Bx2ALr.3Az@cantua.canterbury.ac.nz> <1992Nov2.040843.4524@CSD-NewsHost.Stanford.EDU> <1992Nov2.205433.21208@tamsun.tamu.edu>

Show Full Headers
Complete Article Headers
Newsgroups: sci.logic
Path: arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!CSD-NewsHost.Stanford.EDU!Sunburn.Stanford.EDU!pratt
From: pratt@Sunburn.Stanford.EDU (Vaughan R. Pratt)
Subject: Re: Impredicativity - was: Russell's Paradox.
Message-ID: <1992Nov3.041515.27732@CSD-NewsHost.Stanford.EDU>
Sender: news@CSD-NewsHost.Stanford.EDU
Organization: Computer Science Department,  Stanford University.
References: <Bx2ALr.3Az@cantua.canterbury.ac.nz> <1992Nov2.040843.4524@CSD-NewsHost.Stanford.EDU> <1992Nov2.205433.21208@tamsun.tamu.edu>
Date: Tue, 3 Nov 1992 04:15:15 GMT
Lines: 22