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: Randy Pollack <rpollack AT inf.ed.ac.uk>
  • To: Coq-Club Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Similarities between forall and fun
  • Date: Mon, 16 Nov 2015 14:20:10 +0000
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=rpollack0 AT gmail.com; spf=Pass smtp.mailfrom=rpollack0 AT gmail.com; spf=None smtp.helo=postmaster AT mail-lb0-f176.google.com
  • Ironport-phdr: 9a23:pPMeQhQTip7hTH+rCJAU4GoDDdpsv+yvbD5Q0YIujvd0So/mwa64YxKN2/xhgRfzUJnB7Loc0qyN4/2mBDNLvMbJmUtBWaIPfidNsd8RkQ0kDZzNImzAB9muURYHGt9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3BPAZ4bt74BpTVx5zukbviptuOPE4V1HKUWvBbElaflU3prM4YgI9veO4a6yDihT92QdlQ3n5iPlmJnhzxtY+a9Z9n9DlM6bp6r5YTGY2zRakzTKRZATI6KCh1oZSz7ViQBTeIs1AbSyA9lgdCSyPB8RuyCpz2q27xsvd38CicJ8z/C74uD2eM9aBuHSXhjisWfwY+9GXegc842LhDpxalrhd864/SbseYOLx3deXAfoVJFiJ6Qs9NWnkZUcuHZIwVAr9EZL4Aog==

Hi Freek,

> It is "just" a notion of binding a variable, to be able to do HOAS.

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

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

Best,
Randy
--


On Mon, Nov 16, 2015 at 11:50 AM, Freek Wiedijk
<freek AT cs.ru.nl>
wrote:
> Hi Thorsten,
>
>>What is nice about this conceptual confusion?
>
> That you can get away with it? That you can simplify your
> syntax and typing rules that way and still have a viable
> logical framework?
>
> The "[x:A]" binder of automath should not be thought of
> as creating a function or function type. It is "just"
> a notion of binding a variable, to be able to do HOAS.
>
> I'm not saying that the Automath approach to type theory
> is more powerful than the "modern" one (it's basically an
> alternative to LF), but it _is_ simpler and more regular
> and it _does_ work.
>
> Freek
>



Archive powered by MHonArc 2.6.18.

Top of Page