Quelles sont les fonctions (co)récursives ? | ||
page précédente | Alexandre Boisseau |
Ian Watson, L'Enchâssement
Ce qui a motivé mon choix, c'est que j'ai assisté à une présentation de cet article au cours d'une conférence et que son caractère appliqué m'a immédiatement sauté aux yeux, alors que les autres papiers présentés paraissaient être purement théoriques. J'ai complété ma lecture de [GHA] par celle de [JR] afin d'obtenir les bases théoriques nécessaires et c'est le résultat de ces investigations que je vais livrer ici.
[GHA] Jeremy Gibbons, Graham Hutton et Thorsten Altenkirch,
When is a function a fold or an unfold?, in
Coalgebraic Methods in Computer Science,
avril 2001.
[JR] Bart Jacobs et Jan Rutten, A Tutorial on (Co)Algebras and
(Co)Induction, in EATCS Bulletin 62, p. 222-259, 1997.
Vous pouvez obtenir l'intégralité de cet article en version PostScript: