Search Results: Coinductive

Redirect to:


Coinduction
Minggu, 2026-04-26 16:56:00

is 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:31

A 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:53

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...

Click to read more »
Stream (abstract data type)
Selasa, 2026-06-23 15:28:15

programming, 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:49

greatest 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:54

transition 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:00

publishers 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:14

of 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:59

structure—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:55

1007/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:13

inductive 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:35

normalizing 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:41

the 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:22

static 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:08

Lambda-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:26

constructors, 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:28

The 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:59

Computer 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:44

1016/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:14

supports λ-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 »