Re: infinity



In article <MPG.1d87825b1be803b598a1dd@xxxxxxxxxxxxxxxxxxxxxxxxx>,
Tony Orlow (aeo6) <aeo6@xxxxxxxxxxx> wrote:

> Virgil said:
> > In article <MPG.1d7fdf32b4930af698a1c3@xxxxxxxxxxxxxxxxxxxxxxxxx>,
> > Tony Orlow (aeo6) <aeo6@xxxxxxxxxxx> wrote:
> >
> > > There is no one L for all finite strings, but L for every string is
> > > finite,
> > > so
> > > S^L for every string length is finite, so sum(x=1->k: S^x) for finite k
> > > is a
> > > finite size of the language.
> >
> > Then, for s > 1, the number of finite strings is larger that any member
> > of the sequence {S^L, L in N}. Since that sequence is monotonicly
> > strictly increasing and diverges, the "number of such strings is greater
> > than any finite upper bound.
> >
> Yes, it diverges, and becomes infinite, at L=oo.

Except that it never reaches oo.

The set of finite language sizes, a set of natural numbers, has no
finite upper bound, so that there will be injections from that set to
proper subsets, thus making it infinite in the sense of Cantor. Since

What it may be in the sense of TO, who seems to have no sense, is
irrelevant.
.



Relevant Pages

  • Re: infinity
    ... > Cantor-infinite, and so the set of strings will also be ... Sure, Cantor-infinite, but not actually infinite. ... the Cantor-infinite set of finite naturals. ...
    (sci.math)
  • Re: Epistemology 201: The Science of Science
    ... :>: that the number of elements is "infinite" that we get into any trouble ... :>:> are in the set of strings that correspond to decimal representations of ... :>: strings representing octals are just a subset of the strings ...
    (sci.cognitive)
  • Re: Epistemology 201: The Science of Science
    ... :>: that the number of elements is "infinite" that we get into any trouble ... :>:> are in the set of strings that correspond to decimal representations of ... :>: strings representing octals are just a subset of the strings ...
    (sci.physics)
  • Re: Orlow cardinality question
    ... >> Given a set of symbols with size S, we can produce a set of all strings using ... >> If we want to have an infinite ... > each member and thus injects S into a proper subset of itself. ... Yep Cantor screwed up. ...
    (sci.math)
  • Re: Epistemology 201: The Science of Science
    ... :>: that the number of elements is "infinite" that we get into any trouble ... :>:> are in the set of strings that correspond to decimal representations of ... :>: strings representing octals are just a subset of the strings ...
    (sci.math)