Beefy Boxes and Bandwidth Generously Provided by pair Networks
The stupid question is the question not asked
 
PerlMonks  

Re^4: BlooP and FlooP and GlooP: Turing Equivalence, Lazy Evaluation, and Perl6

by hv (Prior)
on Mar 29, 2006 at 02:41 UTC ( [id://539857]=note: print w/replies, xml ) Need Help??


in reply to Re^3: BlooP and FlooP and GlooP: Turing Equivalence, Lazy Evaluation, and Perl6
in thread BlooP and FlooP and GlooP: Turing Equivalence, Lazy Evaluation, and Perl6

First, define S as the set of all sets that are members of themselves. That is, self-referential. The S set is well defined, and easy to see that it exists.

I disagree: your definition of S is insufficient for me to deduce whether S contains S. It contains exactly the same hole as the definition of R, except that in the case of S it is consistent either way.

More precisely, I read your definition as:

S := A \in A => A \in S
.. and evaluating that for A = S gives the uninformative:
S \in S => S \in S
.. and analogously:
R \notin R => R \in R

I'd say therefore that these sets are not well-defined unless they additionally specify self-membership:

S := (A = S | A \in A) => A \in S or S := (A != S & A \in A) => A \in S R := (A = R | A \notin A) => A \in R or R := (A != R & A \notin A) => A \in R
.. and then everything is simultaneously hunky and dory.

Hugo

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://539857]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others romping around the Monastery: (2)
As of 2024-04-25 04:55 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found