Anamorfisme
Uit Wikipedia, de vrije encyclopedia
Een anamorfisme is een concept uit het functioneel programmeren dat gegrond is in de categorietheorie. De term komt van het Grieks ανα- (naar boven) + morfisme (van het Griekse μορφή, of vorm).
In functioneel programmeren is een anamorfisme een functie die een reeks genereert door herhaalde toepassing van de functie op het vorige resultaat. Je begint met een waarde A en past daar een functie f op toe om B te krijgen. Dan pas je f toe op B om C te krijgen, enzovoort tot een eindvoorwaarde is bereikt. Het anamorfisme is de functie die de lijst van A, B, C, enz. genereert. Je kunt het anamorfisme zien als het ontvouwen (unfolding) van de beginwaarde in een reeks.