Metraipolis › archive › dc_fac79a916f5d

Anamorphism — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Anamorphism
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T13:54:49.516Z
SHA-256 of the archived text
21f7da418a5a40e13277184a46701ab41202b08a483baa61cf76ab0f24df1d42
Stable URL of this page
https://metraipolis.com/documento/dc_fac79a916f5d

How to cite

Anamorphism — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Anamorphism (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fac79a916f5d (Metraipolis archive dc_fac79a916f5d, sha256 21f7da418a5a40e13277184a46701ab41202b08a483baa61cf76ab0f24df1d42)
BibTeX
@misc{dcfac79a916f5d,
  title = {Anamorphism — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Anamorphism},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fac79a916f5d; sha256 21f7da418a5a40e13277184a46701ab41202b08a483baa61cf76ab0f24df1d42},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Anamorphism. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In computer programming, an anamorphism is a function that generates a sequence by repeated application of the function to its previous result. You begin with some value A and apply a function f to it to get B. Then you apply f to B to get C, and so on until some terminating condition is reached. The anamorphism is the function that generates the list of A, B, C, etc. The anamorphism can be thought of as unfolding the initial value into a sequence. The above layman's description can be stated more formally in category theory: the anamorphism of a coinductive type denotes the assignment of a coalgebra to its unique morphism to the final coalgebra of an endofunctor. These objects are used in functional programming as unfolds. The categorical dual (the notion most naturally considered the "opposite") of the anamorphism is the catamorphism.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «category theory»).
Fonte: Wikipedia in inglese, voce «Anamorphism» — https://en.wikipedia.org/wiki/Anamorphism
Wikidata Q2633567 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2633567
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Anamorphism?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1381168143, consultata il 2026-10-31T13:46:29.477Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f74ce5622c855057d4144f38be19db435a18b4b6a23abed0f2ba3807e8bcfcc5