4 ms·
A set being a member if itself (or not) is the source of the famous paradox that destroyed the naive set theory %) In practice, you usually need either a defin
by nine_k 3y ago
A set being a member if itself (or not) is the source of the famous paradox that destroyed the naive set theory %)
In practice, you usually need either a definite sum.type (int | str | null), or the all-encompassing type, like Any. I think both cases should be adequately representable in a categorial language — am I wrong?
You may need to represent a sum type that includes Any (or a similar type) if you.allow type-based signature overloads for functions. I wonder if this may represent any obstacle to a caregorial approach.
- daxfohl 3y agoI thought the principle of the excluded middle was the ultimate source of that paradox, not set theory itself?
- bmacho 3y agoNo, Russel's paradox and the Law of the Excluded Middle have not much to do with each other. (It is not easy to prove such a negative statement, but I googled them together, and found absolutely nothing.)
- nine_k 3y agoBoth the Russell's paradox and the Curry's paradox (yes, by Haskell Curry) are built on referencing a rule from itself, on breaking the contextual nesting. In a sense, it's like using `goto` to jump inside a loop, thus breaking the loop invariant. Practically all other paradoxes can be reduced to one of these two.
- eric-hu 3y agoThat would be Russell’s paradox https://en.m.wikipedia.org/wiki/Russell%27s_paradox https://en.m.wikipedia.org/wiki/Russell%27s_paradox