coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- 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
- [Coq-Club] Similarities between forall and fun, Yasuaki Kudo, 11/15/2015
- <Possible follow-up(s)>
- Re: [Coq-Club] Similarities between forall and fun, Kyle Stemen, 11/15/2015
- Re: [Coq-Club] Similarities between forall and fun, Gabriel Scherer, 11/15/2015
- Re: [Coq-Club] Similarities between forall and fun, effectfully, 11/15/2015
- Re: [Coq-Club] Similarities between forall and fun, Dominic Mulligan, 11/15/2015
- RE: [Coq-Club] Similarities between forall and fun, Yasuaki Kudo, 11/17/2015
- Re: [Coq-Club] Similarities between forall and fun, effectfully, 11/15/2015
- Re: [Coq-Club] Similarities between forall and fun, Yves Bertot, 11/16/2015
- Re: [Coq-Club] Similarities between forall and fun, Freek Wiedijk, 11/16/2015
- Re: [Coq-Club] Similarities between forall and fun, Thorsten Altenkirch, 11/16/2015
- Re: [Coq-Club] Similarities between forall and fun, Freek Wiedijk, 11/16/2015
- Re: [Coq-Club] Similarities between forall and fun, Thorsten Altenkirch, 11/16/2015
- Re: [Coq-Club] Similarities between forall and fun, Randy Pollack, 11/16/2015
- Re: [Coq-Club] Similarities between forall and fun, Freek Wiedijk, 11/16/2015
- Re: [Coq-Club] Similarities between forall and fun, Freek Wiedijk, 11/16/2015
- Re: [Coq-Club] Similarities between forall and fun, Thorsten Altenkirch, 11/16/2015
- Re: [Coq-Club] Similarities between forall and fun, Freek Wiedijk, 11/16/2015
- RE: [Coq-Club] Similarities between forall and fun, Soegtrop, Michael, 11/16/2015
Archive powered by MHonArc 2.6.18.