comp.lang.ada
 help / color / mirror / Atom feed
* Re: incomplete languages
@ 2003-01-08 21:16 Alexandre E. Kopilovitch
  0 siblings, 0 replies; 8+ messages in thread
From: Alexandre E. Kopilovitch @ 2003-01-08 21:16 UTC (permalink / raw)


"Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de> wrote:
> > every language that is rich enough is necessarily incomplete.
>
>Incomplete for what?

Precisely that. I mean that this is the point: if, say, some generic construct
corresponds to a general notion that belongs entirely to the problem area (but
has various specialization or flavors) then there is no reason to climb into
meta-language. But if a generic construct is designed specifically for reuse,
then turning to meta-language may be essential for adequate description, because
"reuse" itself is surely a meta-notion. 

> > If a language should be complete for everything, then
> > meta language is also no answer, because it in turn will be also
> > incomplete.

Certainly yes, meta-language will be also incomplete "for everything".
But with it the base language may appear complete. For example, the base
language may be complete for any particular programming case; assistance
of suitable meta-language makes it complete for more general issues (design
considerations, program comparison etc.); but further generalizations (well,
investigation of methodologies of program comparsion -:) may reveal cases that
can't be adequately described with our meta-language.


Alexander Kopilovitch                      aek@vib.usr.pu.ru
Saint-Petersburg
Russia




^ permalink raw reply	[flat|nested] 8+ messages in thread
* incomplete languages (was: Re: Anybody in US using ADA ? One silly idea..)
@ 2003-01-07 16:01 Alexandre E. Kopilovitch
  2003-01-08 13:10 ` Dmitry A. Kazakov
  0 siblings, 1 reply; 8+ messages in thread
From: Alexandre E. Kopilovitch @ 2003-01-07 16:01 UTC (permalink / raw)


"Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de> wrote:
>A need in a meta language indicates that the core language is incomplete.
>Then the question is only whether this incompleteness is inherent or not.
>As long as the former is not proved I will claim that we do not need a meta
>language.

But it is well-known fact (from the first half of 20 century, thanks Godel),
that every language that is rich enough is necessarily incomplete.


Alexander Kopilovitch                      aek@vib.usr.pu.ru
Saint-Petersburg
Russia




^ permalink raw reply	[flat|nested] 8+ messages in thread

end of thread, other threads:[~2003-01-14  9:03 UTC | newest]

Thread overview: 8+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2003-01-08 21:16 incomplete languages Alexandre E. Kopilovitch
  -- strict thread matches above, loose matches on Subject: below --
2003-01-07 16:01 incomplete languages (was: Re: Anybody in US using ADA ? One silly idea..) Alexandre E. Kopilovitch
2003-01-08 13:10 ` Dmitry A. Kazakov
2003-01-08 14:35   ` incomplete languages Karel Miklav
2003-01-10 13:49     ` Dmitry A. Kazakov
2003-01-14  1:14     ` Georg Bauhaus
2003-01-14  2:20       ` John R. Strohm
2003-01-14  7:33         ` Karel Miklav
2003-01-14  8:49           ` tmoran
2003-01-14  9:03             ` Karel Miklav

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