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 HigherOrder Abstract Syntax with Parametric Polymorphism", Geoffrey Washburn and Stephanie Weirich, ICFP 2003. By Blaisorblade at 20110614 14:09  LtU Forum  previous forum topic  next forum topic  other blogs  4844 reads

Browse archivesActive forum topics
New forum topics

Recent comments
2 min 9 sec ago
1 hour 27 min ago
1 hour 34 min ago
10 hours 43 min ago
10 hours 43 min ago
14 hours 53 min ago
14 hours 59 min ago
19 hours 3 min ago
1 day 6 hours ago
2 days 17 hours ago