User loginNavigation |
Catamorphisms and anamorphisms = general or primitive recursion?By combining catamorphisms and anamorphisms, can one write only primitive recursive functions or any general recursive function? Do you know a good reference discussing that? I was surprised by reading that "combining anamorphisms and catamorphisms [...] leads to general recursion" in an ICFP paper [1]. I would have expected to see "primitive recursion" there, and no reference is given for the statement. I also skimmed again "Functional programming with bananas, lenses, envelopes and barbed wire", which builds only examples of primitive recursion - it does not go as far as Neel Krishnaswami. [1] "Boxes Go Bananas: Encoding Higher-Order Abstract Syntax with Parametric Polymorphism", Geoffrey Washburn and Stephanie Weirich, ICFP 2003. By Blaisorblade at 2011-06-14 14:09 | LtU Forum | previous forum topic | next forum topic | other blogs | 10750 reads
|
Browse archivesActive forum topicsNew forum topics
|
Recent comments
15 hours 22 min ago
3 days 10 hours ago
3 days 12 hours ago
3 days 23 hours ago
3 days 23 hours ago
4 days 11 hours ago
5 days 1 hour ago
3 weeks 12 hours ago
3 weeks 12 hours ago
4 weeks 1 day ago