On 1/29/2023 3:42 AM, Mostowski Collapse wrote:
> In Prolog you get that very easily, since it is
> homoiconic. You don't need a Gödel numbering as in
> Bew() from Gödels incompletness theorem.
>
>
https://en.wikipedia.org/wiki/Homoiconicity
"Homoiconicity" is a lovely word.
I don't remember seeing it before.
|
| This property is often summarized by saying that
| the language treats "code as data".
"Homoiconicity" is the word I was looking for when
I was answering Hermann Weyl (as quoted by WM)
in defense of the use of infinite sets.
On 1/18/2023 5:16 AM, WM wrote:
> Note:
> "classical logic was abstracted from the
> mathematics of finite sets and their subsets.
> (The word finite is here to be taken in the
> precise sense that the members of such set
> are explicitly exhibited one by one.)
> Forgetful of this limited origin, one afterwards
> mistook that logic for something above and
> prior to all mathematics, and finally applied it,
> without justification, to the mathematics of
> infinite sets. This is the Fall and original sin
> of set-theory, for which it is justly punished
> by the antinomies. Not that such contradictions
> showed up is surprising, but that they showed up
> at such a late stage of the game!
> [H. Weyl: "Levels of infinity: Selected writings
> on mathematics and philosophy", Peter Pesic (ed.),
> Dover Publications (2012) p. 140f]
[sci.math,
"Who recognizes these true pioneers of dark numbers?"]
A set may be infinite: consider it the data.
But the code,
descriptive claims about one of the elements of
the set we mean, no matter which element,
augmented with visibly not-first-possibly-false
claims about one of the elements,
can be finite.
It is enough for the claims to be finitely-many
and linearly ordered. From that we can conclude,
the same as we could conclude if claims were sheep,
that, if
each claim is not first with a property
(such as the property of being possibly false)
then
each claim does not have that property
(in this example, not being possibly false).
_Because claims are like sheep_
if
each claim about one of the ones we mean
in a sequence is visibly not-first-possibly-false
(for example, q preceded by p and p->q)
then
each claim about one of the ones we mean
in that sequence is not-possibly-false.
Because language in general,
including the language we use with infinite sets,
is homoiconic,
we can reason finitely about infinite sets.
Which is a Neat Trick.