From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Thread: a07f3367d7,39579ad87542da0e X-Google-Attributes: gida07f3367d7,public,usenet X-Google-NewGroupId: yes X-Google-Language: ENGLISH,ASCII-7-bit X-Received: by 10.180.76.115 with SMTP id j19mr4600597wiw.2.1369279566276; Wed, 22 May 2013 20:26:06 -0700 (PDT) Path: fw11ni1146wic.0!nntp.google.com!feeder1.cambriumusenet.nl!feed.tweaknews.nl!193.141.40.65.MISMATCH!npeer.de.kpn-eurorings.net!npeer-ng0.de.kpn-eurorings.net!border2.nntp.ams2.giganews.com!border4.nntp.ams.giganews.com!border2.nntp.ams.giganews.com!nntp.giganews.com!news.panservice.it!feeder.erje.net!eu.feeder.erje.net!news.internetdienste.de!noris.net!newsfeed.arcor.de!newsspool1.arcor-online.net!news.arcor.de.POSTED!not-for-mail Date: Thu, 16 May 2013 19:15:58 +0200 From: "G.B." User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.7; rv:17.0) Gecko/20130307 Thunderbird/17.0.4 MIME-Version: 1.0 Newsgroups: comp.lang.ada Subject: Re: Seeking for papers about tagged types vs access to subprograms References: <12gn9wvv1gwfk.10ikfju4rzmnj.dlg@40tude.net> <1oy5rmprgawqs.1jz36okze0xju$.dlg@40tude.net> <1q2ql1e4rcgko.diszzq1mhaq8$.dlg@40tude.net> <518dedd4$0$6581$9b4e6d93@newsspool3.arcor-online.net> <1um7tijeo609b$.1gtdijp0acfmn$.dlg@40tude.net> <1nkyb845dehcu.1sd90udwsrpdu.dlg@40tude.net> <1mg9eepp12ood$.14lj7s8a7eygd$.dlg@40tude.net> <1cj8b5amtua30.1foe0rdpldt2.dlg@40tude.net> In-Reply-To: Message-ID: <5195144f$0$6558$9b4e6d93@newsspool4.arcor-online.net> Organization: Arcor NNTP-Posting-Date: 16 May 2013 19:15:59 CEST NNTP-Posting-Host: 72314ba8.newsspool4.arcor-online.net X-Trace: DXC=OmHjHD2P_GmIkjb;<8iR=a4IUKjLh>_cHTX3jmhaLNBol=Gfo X-Complaints-To: usenet-abuse@arcor.de Content-Type: text/plain; charset=Big5 Content-Transfer-Encoding: 7bit Date: 2013-05-16T19:15:59+02:00 List-Id: On 16.05.13 15:54, Dmitry A. Kazakov wrote: >> I realize that equivalence of functions is a difficult concept in general > There is nothing difficult in that. A function is a set of pairs. Two sets > are equal when contain same elements. I think the difficulty is that eq is not computable. For example, if f1 and f2 are any Ada compilers, produce an algorithm that computes eq(f1, f2) Then, proceed to finding eq of procedures computing eq.