|
Initial algebra - Wikipedia, the free encyclopedia
In mathematics, an initial algebra is an initial object in the category of F -algebras for a given endofunctor F . The initiality provides a general framework for induction and recursion. For in...
en.wikipedia.org/wiki/Initial_algebra |
|
The term algebra quotiented by the equations into equivalence classes is called the Initial algebra. It can readily be seen that this algebra is isomorphic to |Num| and also to , which are therefore also initial algebras;
|
|
We characterise the terms, equational logic and rewrite systems for BTRSs as initial algebras in suitable categories. Then, we show an important rewriting property of BTRSs: orthogonal BTRSs are confluent.
|
|
Moreover, an initial algebra, considered as a canonical subobject of T , has T as its ideal completion. In more generality, for !-continuous endofunctors of locally finitely ... Final Coalgebras are Ideal Completions of Initial Algebras (2000) (Make Corrections) ; Jirí Adámek; Home/Search Context Related;
|
|
Home | Example Publications ... Generated by D2R Server ... rdfs:label Dualising Initial Algebras. (xsd:string)
|
|
this paper, we wish to show that one simple trick that works is using Mulry's notion of strong dinaturality [1]. Let C, E be categories, E with pullbacks, and let H,K : C op C # E be two bifunctors. ... Strong Dinaturality and Initial Algebras Export...
|
|
The connection or ``family resemblance'' between the various algebras which make up the class (family) of algebras that models a given specification is provided by a special subset of that class. These special algebras are known as initial algebras.
|
|
Winfried Bruns, Tim Römer, and Attila Wiebe ... Source: Michigan Math. J. Volume 53, Issue 1 (2005), 71-81. ... A. Conca, J. Herzog, and G. Valla, Sagbi bases and application to blow-up algebras, J. Reine Angew. Math. 474 (1996), 113--138.
|
|
Initial algebras and final coalgebras are, in a sense, prototypical: Every algebra contains an "image" of an initial algebra, and dually the final coalgebra contains the image of every coalgebra. ... The properties of initial algebras and final coalgebras make them especially suited as standard models (i.e.,
|
|
Key Definitions and Results for Initial Algebras ... In this chapter we introduce the important concept of an initial algebra and give some simple examples of its usefulness. Most of the remaining chapters in Part I make use of initial algebras and provide evidence of the key importance of this concept.
|