We introduce operators and laws of an algebra of formal languages, a subalgebra of which corresponds to the algebra of (multiary) relations. This algebra is then used in the formal specification and derivation of some graph and sorting algorithms. This study is part of an attempt to single out a framework for program development at a very high level of discourse, close to informal reasoning but still with full formal precision
AbstractThis paper develops a number of fundamental tools from category theory and applies them to p...
AbstractThe first half is a tutorial on orderings, lattices, Boolean algebras, operators on Boolean ...
Algebraic structures are a concept from mathematics to bring sets and their operations together. Thi...
We introduce operators and laws of an algebra of formal languages, a subalgebra of which corresponds...
We introduce operators and laws of an algebra of formal languages, a subalgebra of which corresponds...
An algebraic treatment of graph and sorting algorithms. - In: Sociedad Chilena de Ciencia de la Comp...
We illustrate the use of formal languages and relations in compact formal derivations of some graph ...
AbstractWe illustrate the use of formal languages and relations in compact formal derivations of som...
One concern in making the calculation of algorithms a formal mathematical activity is succinctness o...
AbstractWe survey an algebra of formal languages suitable to deal with graph algorithms. As an examp...
AbstractThis paper presents the prototype design of an algebraic computation system that manipulates...
This paper is the first chapter of a cognitive, didactic and computational theory of algebra that pr...
International audienceThis paper is the first chapter of a cognitive, didactic and computational the...
I will give a gentle introduction to algebraic graph algorithms by showing how to determine if a giv...
We introduce algorithmic logic - an algebraic approach according to [25]. It is done in three stages...
AbstractThis paper develops a number of fundamental tools from category theory and applies them to p...
AbstractThe first half is a tutorial on orderings, lattices, Boolean algebras, operators on Boolean ...
Algebraic structures are a concept from mathematics to bring sets and their operations together. Thi...
We introduce operators and laws of an algebra of formal languages, a subalgebra of which corresponds...
We introduce operators and laws of an algebra of formal languages, a subalgebra of which corresponds...
An algebraic treatment of graph and sorting algorithms. - In: Sociedad Chilena de Ciencia de la Comp...
We illustrate the use of formal languages and relations in compact formal derivations of some graph ...
AbstractWe illustrate the use of formal languages and relations in compact formal derivations of som...
One concern in making the calculation of algorithms a formal mathematical activity is succinctness o...
AbstractWe survey an algebra of formal languages suitable to deal with graph algorithms. As an examp...
AbstractThis paper presents the prototype design of an algebraic computation system that manipulates...
This paper is the first chapter of a cognitive, didactic and computational theory of algebra that pr...
International audienceThis paper is the first chapter of a cognitive, didactic and computational the...
I will give a gentle introduction to algebraic graph algorithms by showing how to determine if a giv...
We introduce algorithmic logic - an algebraic approach according to [25]. It is done in three stages...
AbstractThis paper develops a number of fundamental tools from category theory and applies them to p...
AbstractThe first half is a tutorial on orderings, lattices, Boolean algebras, operators on Boolean ...
Algebraic structures are a concept from mathematics to bring sets and their operations together. Thi...