Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Similarities between forall and fun

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Similarities between forall and fun


Chronological Thread 
  • From: Freek Wiedijk <freek AT cs.ru.nl>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Similarities between forall and fun
  • Date: Mon, 16 Nov 2015 15:26:16 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=freek AT cs.ru.nl; spf=None smtp.mailfrom=freek AT cs.ru.nl; spf=None smtp.helo=postmaster AT smtp1.science.ru.nl
  • Ironport-phdr: 9a23:5EAWfhF8msucQzKGV4AioZ1GYnF86YWxBRYc798ds5kLTJ75pM2wAkXT6L1XgUPTWs2DsrQf27eQ7v+rBzVIyK3CmU5BWaQEbwUCh8QSkl5oK+++Imq/EsTXaTcnFt9JTl5v8iLzG0FUHMHjew+a+SXqvnYsExnyfTB4Ov7yUtaLyZ/niqbvpNaNOk1hv3mUX/BbFF2OtwLft80b08NJC50a7V/3mEZOYPlc3mhyJFiezF7W78a0+4N/oWwL46pyv50IbaKvdKMhCLdcET4OMmYv5cStuwOQYxGI4y4ySGgbkVJ3AgXJ7RP5FsP/qCb3tcJ2w2+AIIvwSeZnCnyZ8653RUqw2288PDkj/TSPhw==

Hi Randy,

>I think that is slightly misleading. For adequacy of HOAS
>representation you need termination of the meta language,
>which seems to require types.

Automath is very much a typed system, no problem there.

>You also need to identify meta language terms up to
>beta-eta-conversion. What is the deal with Automath and eta?

The original Automath had eta, but for formalization
of mathematics eta turned out not to be very important.
I don't know whether there have been Automaths without eta.

How much of the metatheory has been properly worked out to
back my claims I don't know. Probably more than I know of,
but probably less than would satisfy you. Also there have
been all kind of variants of Automath, some of them quite
baroque. I think the Automath best suited for a logical
framework and closest to lambda-P was AUT-68.

The person to ask about this was Bert Jutting, but he isn't
there anymore.

Freek



Archive powered by MHonArc 2.6.18.

Top of Page