News for hackers. Stuff that matters.
Re:Why the Number Line Freaks Me Out (2016) by nialv7 on Wednesday February 19, 2025 @12:36AM (#43098929)
There are more structures in non-computable numbers. As an example, a non-computable number could be "definable", i.e. you can describe it. For example, a real number the nth digit in the binary representation of which equals to whether the nth Turing machine halts.

Since the set of all English sentences is countable, whereas there are uncountably many real numbers, it follows that there must be numbers that are NOT even definable.

Think about that.

Re:Why the Number Line Freaks Me Out (2016) by rwoerz on Wednesday February 19, 2025 @12:41AM (#43098956)
You mean "NOT even definable"?
Re:Why the Number Line Freaks Me Out (2016) by nialv7 on Wednesday February 19, 2025 @12:48AM (#43098995)
Oops. Thanks for pointing out.
Re:Why the Number Line Freaks Me Out (2016) by vishnugupta on Wednesday February 19, 2025 @01:42AM (#43099282)
> Since the set of all English sentences is countable

Is it? Where can I read a proof? I have a feeling it’s uncountable set but would be happy to see a proof one way or another.

Re:Why the Number Line Freaks Me Out (2016) by housecarpenter on Wednesday February 19, 2025 @01:57AM (#43099360)
An spoken English sentence is a finite string of phonemes. The set of allowable phonemes is finite. Given a finite set X, the set of all finite strings of elements of X is countable.

(The latter statement holds because for any given n, the set X_n of all strings of length n is finite. So you can count the members of X_0, then count the members of X_1, and so on, and by continuing on in that way you'll eventually count out all members of X. You never run out of numbers to assign to the next set because at each point the set of numbers you've already assigned is finite (it's smaller in size than X_0, ..., X_n combined, for some n).

In fact, even if you allow countably infinitely many phonemes to be used, the X_n sets will still be countable, if not finite, and in that case their union is still countable: to see that, you can take enumerations of each set put them together as columns an a matrix. Even though the matrix is infinite in both dimensions, it has finite diagonals, so you can enumerate its cells by going a diagonal at a time, like this (the numbers reflect the cells' order in the numeration):

    1  3  6  10 15
    2  5  9  14
    4  8  13
    7  12
    11
However if you allow sentences to be countably infinitely long, then even when you only have finitely many phonemes, the set of all sentences will be uncountable, because in that case each countably infinitely long sentence can be mapped to a real number represented as an expansion in some base, and you can apply Cantor's diagonal argument. The "just count out each X_n separately" argument doesn't work in this case because it only applies to the sentences of finite length.)
Re:Why the Number Line Freaks Me Out (2016) by truckerbill on Wednesday February 19, 2025 @02:56AM (#43099754)
You are right because you can recursively add clauses. 'Buffalo buffalo...' or 'This was my dad's dad's dad's...' If you think you have a full set you can always add one more
Re:Why the Number Line Freaks Me Out (2016) by sambapa on Wednesday February 19, 2025 @03:18AM (#43099842)
You seem to misunderstand the concept of countable infinity
Re:Why the Number Line Freaks Me Out (2016) by truckerbill on Wednesday February 19, 2025 @07:27AM (#43101324)
Haha oh you're right, was misframing in my head the word countable as meaning finite.

I even provide the definition of countable infinity in my counterargument without realising it, though maybe that too is a misunderstanding.

Re:Why the Number Line Freaks Me Out (2016) by Dylan16807 on Wednesday February 19, 2025 @02:04AM (#43099403)
The set of text files is clearly countable because it's made of binary. Do you think you can make an English sentence that can't be written into a text file?
Re:Why the Number Line Freaks Me Out (2016) by rvense on Wednesday February 19, 2025 @03:53AM (#43100065)
If humanity lives forever, it will keep on inventing new words and therefore new sentences. So the question of whether or not language is finite is really the same question as whether or not the universe is.
Re:Why the Number Line Freaks Me Out (2016) by Dylan16807 on Wednesday February 19, 2025 @04:06AM (#43100138)
> If humanity lives forever, it will keep on inventing new words and therefore new sentences.

That just increases the fraction of text files that count as "English". Which doesn't affect the argument.

> the question of whether or not language is finite

does not need to be answered. If English has a thousand words and never gains another one, the list of English sentences is countably infinite. If English gains 10% more words every year forever, the list of English sentences is still countably infinite.

Re:Why the Number Line Freaks Me Out (2016) by krisoft on Wednesday February 19, 2025 @04:00AM (#43100107)
Finite is not the same thing as countable. https://mathinsight.org/definition/countably_infinite
Re:Why the Number Line Freaks Me Out (2016) by sgt101 on Wednesday February 19, 2025 @04:07AM (#43100147)
eventually that will be something that is not engish in any way we, but formally it will not be english straight away
Re:Why the Number Line Freaks Me Out (2016) by water-data-dude on Wednesday February 19, 2025 @10:23AM (#43103060)
See The Library of Babel, by Jorge Luis Borges:

https://archive.org/details/TheLibraryOfBabel

Re:Why the Number Line Freaks Me Out (2016) by tacitusarc on Wednesday February 19, 2025 @10:23AM (#43103059)
Why would this follow? There are many more ants and yet I can use a single word to refer to them, and certainly the biology text that defines them contains fewer words than there are ants.
Re:Why the Number Line Freaks Me Out (2016) by xigoi on Wednesday February 19, 2025 @12:01PM (#43104414)
You can certainly refer to the set of all real numbers, but that’s not the same as referring to one particular number.
Re:Why the Number Line Freaks Me Out (2016) by tacitusarc on Thursday February 20, 2025 @11:14PM (#43123960)
I see. It still does not make sense to me that there are necessarily undefinable numbers. That is, for any given number x there is not an English sentence y that defines the number. That sentence may need to be arbitrarily long, but so what? English has more flexibility than math in defining things, maybe that is the disconnect. It seems to me that insofar English can define any number, it can define all of them.

It feels to me like this is trying to draw an equivalence between language and mathematics yet disallowing the inherent ambiguity of language. At that point, the comparison is just silly.