How can we enumerate the inhabitants of an algebraic datatype? This paper explores a datatype generic solution that works for all regular types and indexed families. The enumerators presented here are provably both complete and unique - they will eventually produce every value exactly once - and fair - they avoid bias when composing enumerators. Finally, these enumerators memoise previously enumerated values whenever possible, thereby avoiding repeatedly recomputing recursive results.Programming Language
A novel framework for algebraic specification of abstract data types is introduced. It involves so-c...
The theory and practice of polytypic programming is intimately connected with the initial algebra ...
This book, Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexi...
How can we enumerate the inhabitants of an algebraic datatype? This paper explores a datatype generi...
In mathematics, an enumeration of a set S is a bijective function from (an initial segment of) the n...
We define and study the class of all stack algebras as the class of all minimal algebras in a varie...
International audienceOur ongoing work focuses on types that have a unique inhabitant—modulo program...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...
Our purpose is to formalize two potential refinements of single-sorted algebraic data types – subalg...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...
A functional polytypic program is one that is parameterised by datatype. Since polytypic functions a...
We present an efficient, modular, and feature-rich framework for automated generation and validation...
We present an efficient, modular, and feature-rich framework for automated generation and validation...
An algebraic specification is called ω-complete or inductively complete if all (open as well as clos...
This report documents the program and the outcomes of Dagstuhl Seminar 18421 "Algorithmic Enumeratio...
A novel framework for algebraic specification of abstract data types is introduced. It involves so-c...
The theory and practice of polytypic programming is intimately connected with the initial algebra ...
This book, Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexi...
How can we enumerate the inhabitants of an algebraic datatype? This paper explores a datatype generi...
In mathematics, an enumeration of a set S is a bijective function from (an initial segment of) the n...
We define and study the class of all stack algebras as the class of all minimal algebras in a varie...
International audienceOur ongoing work focuses on types that have a unique inhabitant—modulo program...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...
Our purpose is to formalize two potential refinements of single-sorted algebraic data types – subalg...
Datatype-generic programs are programs that are parametrized by a datatype or type functor: whereas ...
A functional polytypic program is one that is parameterised by datatype. Since polytypic functions a...
We present an efficient, modular, and feature-rich framework for automated generation and validation...
We present an efficient, modular, and feature-rich framework for automated generation and validation...
An algebraic specification is called ω-complete or inductively complete if all (open as well as clos...
This report documents the program and the outcomes of Dagstuhl Seminar 18421 "Algorithmic Enumeratio...
A novel framework for algebraic specification of abstract data types is introduced. It involves so-c...
The theory and practice of polytypic programming is intimately connected with the initial algebra ...
This book, Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexi...