comp.lang.ada
 help / color / mirror / Atom feed
From: "Björn Persson" <spam-away@nowhere.nil>
Subject: Re: Is T an ancestor of T?
Date: Sat, 23 Oct 2004 16:55:40 GMT
Date: 2004-10-23T16:55:40+00:00	[thread overview]
Message-ID: <g2wed.6882$d5.58654@newsb.telia.net> (raw)
In-Reply-To: <cl9r6e$ae1$1@a1-hrz.uni-duisburg.de>

Georg Bauhaus wrote:
> Björn Persson <spam-away@nowhere.nil> wrote:
> : Georg Bauhaus wrote:
> : 
> :> By the last sentence of (10),
> :> the ultimate ancestor (T) "is not a descendant of any other type".
> :> So if T is the ultimate ancestor, it is not a descendant of T.
> :> Which it is by the first sentence of (10).
> :> I must be missing something. Specific types?
> : 
> : Maybe it's the word "other" you're missing?
> 
> I don't speak English.  Is there a mix of defined (linguistic)
> "ambiguity" (T descends from itself) and assumed clarity of "other"
> in this paragraph? (Is there a well defined mathematical meaning of
> "other" in general, not just in paragraph 3.4.1(10)? What is the set
> of "not any other types"?)

Oh come on! I'm sure German has the same construct. "Other" implies 
"other than X", and X has got to be mentioned or otherwise apparent from 
the context. The sentence is as follows:

"The ultimate ancestor of a type is the ancestor of the type that is not 
a descendant of any other type."

There are two types mentioned that are possible candidates for X. One, 
T1, is being defined as "the ultimate ancestor". The other, T2, is 
spoken of as "a type" and "the type". It is stated that T1 is an 
ancestor of T2, which means that T2 is a descendant of T1. It is also 
stated that T1 is not a descendant of any type except X. So which of T1 
and T2 is X?

If T1 and T2 are the same type, then they are both X, and the sentence 
says that the ultimate ancestor T of a type T is the ancestor T of the 
type T that is not a descendant of any type except T. No problem.

If T1 and T2 are not the same, and T1 is X, then it says that in order 
to be the ultimate ancestor, T1 must not be a descendant of any type 
except T1. That is, "other" means "other than itself".

If T1 and T2 are not the same, and T2 is X, then it says that in order 
to be the ultimate ancestor, T1 must not be a descendant of any type 
except T2. But T1 is an ancestor of T2 so it can't be a descendant of 
T2, and then T1 isn't allowed to be a descendant of any type at all. Not 
  only does this cause a contradiction, but it's also terribly 
convoluted. Why would anyone write "any other type" if "any type" would 
mean the same thing? Obviously they don't mean that T2 is X.

> : By the way, did you notice that class-wide types aren't ancestors or 
> : descendants of themselves?
> 
> Yes, and class-wide types don't have parents or ancestors at all,
> do they?

Yes they have. T is an ancestor of T'Class. I'd assume it's the parent 
too, but I haven't found a proof for that.

-- 
Björn Persson                              PGP key A88682FD
                    omb jor ers @sv ge.
                    r o.b n.p son eri nu




  reply	other threads:[~2004-10-23 16:55 UTC|newest]

Thread overview: 12+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2004-10-18  5:55 Is T an ancestor of T? Christoph Karl Walter Grein
2004-10-20 14:02 ` Georg Bauhaus
2004-10-20 16:18   ` Björn Persson
2004-10-20 21:41     ` Georg Bauhaus
2004-10-20 23:33       ` Björn Persson
2004-10-22  2:27         ` Georg Bauhaus
2004-10-23 16:55           ` Björn Persson [this message]
2004-10-26  0:37             ` Randy Brukardt
  -- strict thread matches above, loose matches on Subject: below --
2004-10-12  1:31 record extension aggregate for returned type legal? Georg Bauhaus
2004-10-12  8:04 ` Martin Krischik
2004-10-12 14:36   ` Georg Bauhaus
     [not found]     ` <1940150.rU8f1KaX3L@linux1.krischik.com>
2004-10-12 20:24       ` Georg Bauhaus
2004-10-13  7:52         ` Martin Krischik
     [not found]           ` <ckjlhm$2hh$1@a1-hrz.uni-duisburg.de>
     [not found]             ` <ukhbd.106086$dP1.396181@newsc.telia.net>
2004-10-14  0:29               ` Is T an ancestor of T? Georg Bauhaus
2004-10-14  8:54             ` Is T an ancestor of T? (was: Re: record extension aggregate for returned type legal?) Martin Krischik
     [not found]               ` <ckot3m$hek$1@a1-hrz.uni-duisburg.de>
2004-10-15 16:55                 ` Is T an ancestor of T? Martin Krischik
2004-10-15 17:19                   ` Georg Bauhaus
2004-10-16 14:37                     ` Martin Krischik
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox