[Haskell-cafe] Church vs Boehm-Berarducci encoding of Lists

oleg at okmij.org oleg at okmij.org
Sat Sep 22 09:23:38 CEST 2012


> do you have any references for the extension of lambda-encoding of
> data into dependently typed systems?

> Is there a way out of this quagmire?  Or are we stuck defining actual
> datatypes if we want dependent types?

Although not directly answering your question, the following paper

 Inductive Data Types: Well-ordering Types Revisited
 Healfdene Goguen Zhaohui Luo
 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.17.8970&rep=rep1&type=pdf

might still be relevant. Sec 2 reviews the major approaches to
inductive data types in Type Theory.





More information about the Haskell-Cafe mailing list