Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421870 | Electronic Notes in Theoretical Computer Science | 2011 | 23 Pages |
Abstract
We instantiate the general comonad-based construction of recursion schemes for the initial algebra of a functor F to the cofree recursive comonad on F. Differently from the scheme based on the cofree comonad on F in a similar fashion, this scheme allows not only recursive calls on elements structurally smaller than the given argument, but also subsidiary recursions. We develop a Mendler formulation of the scheme via a generalized Yoneda lemma for initial algebras involving strong dinaturality and hint a relation to circular proofs à la Cockett, Santocanale.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics