coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Andrew Cave <acave1 AT cs.mcgill.ca>
- To: Ryan Wisnesky <ryan AT cs.harvard.edu>
- Cc: coq-club <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] eta(?) conversion in records?
- Date: Tue, 28 Aug 2012 11:41:21 -0600
On Tue, Aug 28, 2012 at 10:18 AM, Ryan Wisnesky
<ryan AT cs.harvard.edu>
wrote:
> In the simply typed case, one might like eta-conversion for functions,
> products, and sums - three conversions in total. In Coq 8.4, it looks like
> we now have eta for functions, and you're working on eta for products, so
> I'm wondering about the third conversion, eta for sums - is that possible
> or even sensible?
There's two papers I know of on this topic:
Altenkirch et al. Normalization by evaluation for typed lambda
calculus with coproducts. LICS 2001.
Balat, Di Cosmo, and Fiore. Extensional normalisation and
type-directed partial evaluation for typed lambda calculus with sums.
POPL 2004.
So it's possible, but it strikes me as quite complex to implement.
- [Coq-Club] eta(?) conversion in records?, Jason Gross, 08/18/2012
- Re: [Coq-Club] eta(?) conversion in records?, Andreas Abel, 08/27/2012
- Re: [Coq-Club] eta(?) conversion in records?, Matthieu Sozeau, 08/28/2012
- Re: [Coq-Club] eta(?) conversion in records?, Adam Chlipala, 08/28/2012
- Re: [Coq-Club] eta(?) conversion in records?, Matthieu Sozeau, 08/28/2012
- Re: [Coq-Club] eta(?) conversion in records?, Adam Chlipala, 08/28/2012
- Re: [Coq-Club] eta(?) conversion in records?, Ryan Wisnesky, 08/28/2012
- Re: [Coq-Club] eta(?) conversion in records?, Andrew Cave, 08/28/2012
- Re: [Coq-Club] eta(?) conversion in records?, Matthieu Sozeau, 08/28/2012
- Re: [Coq-Club] eta(?) conversion in records?, Adam Chlipala, 08/28/2012
- Re: [Coq-Club] eta(?) conversion in records?, Matthieu Sozeau, 08/28/2012
- Re: [Coq-Club] eta(?) conversion in records?, Andreas Abel, 08/27/2012
Archive powered by MHonArc 2.6.18.