In computer science, corecursion is a type of operation that is dual to recursion. Whereas recursion works analytically, starting on data further from...
30 KB (4,184 words) - 05:32, 13 June 2024
establishes the base case. Such an example is more naturally treated by corecursion,[how?] where successive terms in the output are the partial sums; this...
62 KB (7,388 words) - 14:45, 29 March 2025
-ception to a noun to jokingly indicate the recursion of something. Corecursion – Type of algorithm in computer science Course-of-values recursion –...
31 KB (3,669 words) - 05:59, 9 March 2025
data structure, traversal can be defined by recursion or, more subtly, corecursion, in a natural and clear fashion; in these cases the deferred nodes are...
26 KB (2,894 words) - 19:29, 14 May 2025
primitive corecursion over a coinductive data type. The term "apomorphism" was introduced in Functional Programming with Apomorphisms (Corecursion). Morphism...
1 KB (122 words) - 22:23, 17 December 2018
they must be defined as codata and can be iterated over using (guarded) corecursion. Java provides the Stream interface under the java.util.stream namespace...
4 KB (305 words) - 10:21, 1 February 2025
for an alternative Lazy evaluation for producing values when needed Corecursion for potentially infinite data by recursion instead of yield Coroutine...
26 KB (3,106 words) - 18:54, 27 March 2025
science) Primitive recursive function Inline expansion Leaf subroutine Corecursion Like this: if (ls != NULL) { head = malloc( sizeof *head); head->value...
41 KB (4,334 words) - 10:00, 1 June 2025
still retaining high computational complexity), using more controlled corecursion wherever non-terminating behavior is actually desired. In its more general...
58 KB (6,386 words) - 00:10, 10 June 2025
applications such as I/O. Using codata entails the usage of such operations as corecursion. However, it is possible to do I/O in a total functional programming...
6 KB (719 words) - 14:49, 20 May 2025
: 1 : zipWith (+) fibs (tail fibs) The infinite list is produced by corecursion — the latter values of the list are computed on demand starting from...
30 KB (3,537 words) - 04:24, 27 February 2024
P\}\subseteq P} This is precisely mathematical induction as stated. F-coalgebra Corecursion Bisimulation Anamorphism Total functional programming "Co-Logic Programming...
14 KB (1,921 words) - 03:49, 18 March 2025
F-coalgebras. The finality provides a general framework for coinduction and corecursion. For example, using the same functor 1 + (−) as before, a coalgebra is...
9 KB (1,139 words) - 10:25, 24 December 2024