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 12:14:02 +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:aSMwnRR8SJ8NXyK3qMtBiSaRy9psv+yvbD5Q0YIujvd0So/mwa64ZxWN2/xhgRfzUJnB7Loc0qyN4/2mBDNLuMbJmUtBWaIPfidNsd8RkQ0kDZzNImzAB9muURYHGt9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3BPAZ4bt74BpTVx5zukbviptuOPE4R1HKUWvBbElaflU3prM4YgI9veO4a6yDihT92QdlQ3n5iPlmJnhzxtY+a9Z9n9DlM6bp6r5YTGfayQ6NtRrtBST8iLmod5cvxtBCFQxHcyGEbVzA4iBdFAED67Rz2X5Xy+n/0rOdw2wGRJovsUPYyXWLxvO9QVBb0hXJfZHYC+2bNh5kogQ==

Hi Yasuaki and Yves,

>If I remember correctly, early version of Automath
>(starting around 1968 and into the 1970s) used lambda
>terms to describe the type of lambda terms.

*All* versions of Automath. In Automath there has never
been a difference between lambda and Pi, both "fun x :
A =>" and "forall x : A," are written as [x:A]. You get
very nice typing rules that way:

Gamma |- M : A Gamma |- N : B
-------------------------------
Gamma |- MN : AN

Gamma, x : A |- M : B
------------------------
Gamma |- [x:A]M : [x:A]B

But of course Automath still has the ugliness of the
conversion rule, so nothing is perfect :-)

Freek



Archive powered by MHonArc 2.6.18.

Top of Page