Data types may be considered as objects in any suitable category, and need not necessarily be ordered structures or many-sorted algebras. Arrays may be specified having as parameter any object from a category %plane1D;4A6; with finite products and coproducts, if products distribute over coproducts. The Lehmann-Smith least fixpoint approach to recursively-defined data types is extended by introducing the dual notion of greatest fixpoint, which allows the definition of infinite lists and trees without recourse to domains bearing a partial order structure. Finally, the least fixpoint approach is shown allowing the definition of queues directly in terms of stacks, rather than through a separate equational specification
ABSTRACT. In the framework of a category spec of equational speoficatlons of abstract data types, tm...
We present a variation of Martin-L\uf6f\u27s logical framework with "beta-iota-equality", extended w...
Nested (or non-regular or non-uniform) datatypes are recursively defined parameterised datatypes in ...
Data types may be considered as objects in any suitable category, and need not necessarily be ordere...
AbstractA formal framework is proposed for discussing the algebraic properties of data types. In par...
In this paper we present a new approach to the semantics of data types, in which the types themselve...
The central theme of this paper is to study the properties and expressive power of data-models which...
We present a possible framework for specifications of data types with infinitary data, which can be ...
AbstractFor minimal algebras, and under certain assumptions on the domain of parameters, it is shown...
The central theme of this paper is to study the properties and expressive power of data-models which...
The central theme of this paper is to study the properties and expressive power of data-models which...
The central theme of this paper is to study the properties and expressive power of data-models which...
At first sight, type theory and recursion are compatible: there are many models of the typed lambda ...
AbstractA category K (of data types) is called algebraically ω-complete provided that for each endof...
An algebraic specification is called ω-complete or inductively complete if all (open as well as clos...
ABSTRACT. In the framework of a category spec of equational speoficatlons of abstract data types, tm...
We present a variation of Martin-L\uf6f\u27s logical framework with "beta-iota-equality", extended w...
Nested (or non-regular or non-uniform) datatypes are recursively defined parameterised datatypes in ...
Data types may be considered as objects in any suitable category, and need not necessarily be ordere...
AbstractA formal framework is proposed for discussing the algebraic properties of data types. In par...
In this paper we present a new approach to the semantics of data types, in which the types themselve...
The central theme of this paper is to study the properties and expressive power of data-models which...
We present a possible framework for specifications of data types with infinitary data, which can be ...
AbstractFor minimal algebras, and under certain assumptions on the domain of parameters, it is shown...
The central theme of this paper is to study the properties and expressive power of data-models which...
The central theme of this paper is to study the properties and expressive power of data-models which...
The central theme of this paper is to study the properties and expressive power of data-models which...
At first sight, type theory and recursion are compatible: there are many models of the typed lambda ...
AbstractA category K (of data types) is called algebraically ω-complete provided that for each endof...
An algebraic specification is called ω-complete or inductively complete if all (open as well as clos...
ABSTRACT. In the framework of a category spec of equational speoficatlons of abstract data types, tm...
We present a variation of Martin-L\uf6f\u27s logical framework with "beta-iota-equality", extended w...
Nested (or non-regular or non-uniform) datatypes are recursively defined parameterised datatypes in ...