Search Results: Coinductive
Redirect to:
Coinduction
Minggu, 2026-04-26 16:56:00is the mathematical dual to structural induction.[citation needed] Coinductively defined data types are known as codata and are typically infinite data...
Click to read more »Recursion (computer science)
Selasa, 2026-06-30 16:11:31A coinductive data definition is one that specifies the operations that may be performed on a piece of data; typically, self-referential coinductive definitions...
Click to read more »Anamorphism
Minggu, 2026-07-26 06:21:53can be stated more formally in category theory: the anamorphism of a coinductive type denotes the assignment of a coalgebra to its unique morphism to...
Click to read more »Stream (abstract data type)
Selasa, 2026-06-23 15:28:15programming, a stream is a potentially infinite analog of a list, given by the coinductive definition: data Stream α = Nil | Cons α (Stream α) Generating and computing...
Click to read more »Initial algebra
Kamis, 2026-02-26 19:34:49greatest fixed point and terminal F-coalgebra, with applications to coinductive types. These can be used for allowing potentially infinite objects while...
Click to read more »Stutter bisimulation
Sabtu, 2026-01-24 01:43:54transition systems, abstract machines that model computation. It is defined coinductively and generalizes the idea of bisimulations. A bisimulation matches up...
Click to read more »Codata
Rabu, 2019-11-13 00:07:00publishers of the CODATA recommended values of physical constants Coinductively defined data types in computer science CoData (company), a former computer...
Click to read more »Polynomial functor (type theory)
Selasa, 2026-04-07 07:19:14of types that is intimately related to the concept of inductive and coinductive types. Specifically, all W-types (resp. M-types) are (isomorphic to)...
Click to read more »Corecursion
Selasa, 2026-06-30 19:53:59structure—each time we recurse. The declaration may also be interpreted in a coinductive way, which may be denoted as: codata CoNat = Zero | Succ CoNat CoNat...
Click to read more »Operational semantics
Kamis, 2026-05-28 05:44:551007/978-3-319-10542-0. ISBN 978-3-319-10541-3. Retrieved Mar 13, 2024. Xavier Leroy. "Coinductive big-step operational semantics". Gilles Kahn. "Natural Semantics". Proceedings...
Click to read more »Apomorphism
Minggu, 2026-01-25 09:35:13inductive data type, an apomorphism models primitive corecursion over a coinductive data type. The term "apomorphism" was introduced in Functional Programming...
Click to read more »F-algebra
Selasa, 2025-11-04 21:48:35normalizing Charity programming language (i.e. each program terminates in it), coinductive data types can be used to achieve surprising results, enabling the definition...
Click to read more »Inductive type
Minggu, 2026-03-15 16:29:25(propositional equality). M-types are dual to W-types, and represent coinductive (potentially infinite) data such as streams. M-types can be derived from...
Click to read more »Intuitionistic type theory
Minggu, 2026-05-03 04:22:41the type of well-founded trees. Later work in type theory generated coinductive types, induction-recursion, and induction-induction for working on types...
Click to read more »Logtalk
Senin, 2024-11-04 06:59:22static and dynamic objects), public/protected/private object predicates, coinductive predicates, separation between interface and implementation, simple and...
Click to read more »Explicit substitution
Selasa, 2023-08-01 15:23:08Lambda-Calculus: Programming and Reasoning with Guarded Recursion for Coinductive Types". Logical Methods in Computer Science. 12 (3): 36. arXiv:1606.09455...
Click to read more »F-coalgebra
Minggu, 2025-10-05 00:42:26constructors, coalgebraic specification is concerned with behaviour modelled by coinductive process types that are observable by selectors, much in the spirit of...
Click to read more »Gopal Gupta (computer scientist)
Sabtu, 2026-07-11 17:59:28The technology has been put to commercial use. His group discovered coinductive logic programming (coLP), which subsequently led to s(CASP), a logic...
Click to read more »Reo Coordination Language
Jumat, 2025-09-05 18:09:59Computer Science 22(1):201-251, 2012. Farhad Arbab and Jan Rutten: A Coinductive Calculus of Component Connectors. In Martin Wirsing, Dirk Pattinson,...
Click to read more »Rose tree
Jumat, 2026-01-09 23:20:441016/S0304-3975(97)00039-X. Dagnino, Francesco (2020). "Coaxioms: flexible coinductive definitions by inference systems". Logical Methods in Computer Science...
Click to read more »Dale Miller (academic)
Rabu, 2026-07-22 02:51:14supports λ-tree syntax, it is possible to use it to reason inductively and coinductively on syntactic objects containing binding. This prover has successfully...
Click to read more »Böhm tree
Kamis, 2026-04-09 02:22:06{\displaystyle U} . The set of λ-terms with ⊥ (abbreviated λ⊥-terms) is defined coinductively by the grammar M = ⊥ ∣ x ∣ ( λ x . M ) ∣ ( M M ) {\displaystyle M=\bot...
Click to read more »