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 pointer 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
One concern in making the calculation of algorithms a formal mathematical activity is succinctness o...
The method presented in Calculating with pointer structures by Bernhard Möller to derive pointer alg...
AbstractWe describe an approach to the derivation of correct algorithms on tree-based pointer struct...
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...
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...
We show that the well-known unfold/fold transformation strategy also is fruitful for the (formal) de...
We show that the well-known unfold/fold transformation strategy also is fruitful for the(formal) der...
AbstractWe survey an algebra of formal languages suitable to deal with graph algorithms. As an examp...
We show that the well-known unfold/fold transformation strategy is also fruitful for the (formal) de...
This thesis presents a sound abstraction framework for the static analysis of pointer programs, whic...
A fair amount has been written on the subject of reasoning about pointer algorithms. There was a pea...
We use a relational calculus of pointer structures to calculate a number of standard algorithms on s...
We use a relational calculus of pointer structures to calculate a number of standard algorithms on s...
One concern in making the calculation of algorithms a formal mathematical activity is succinctness o...
The method presented in Calculating with pointer structures by Bernhard Möller to derive pointer alg...
AbstractWe describe an approach to the derivation of correct algorithms on tree-based pointer struct...
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...
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...
We show that the well-known unfold/fold transformation strategy also is fruitful for the (formal) de...
We show that the well-known unfold/fold transformation strategy also is fruitful for the(formal) der...
AbstractWe survey an algebra of formal languages suitable to deal with graph algorithms. As an examp...
We show that the well-known unfold/fold transformation strategy is also fruitful for the (formal) de...
This thesis presents a sound abstraction framework for the static analysis of pointer programs, whic...
A fair amount has been written on the subject of reasoning about pointer algorithms. There was a pea...
We use a relational calculus of pointer structures to calculate a number of standard algorithms on s...
We use a relational calculus of pointer structures to calculate a number of standard algorithms on s...
One concern in making the calculation of algorithms a formal mathematical activity is succinctness o...
The method presented in Calculating with pointer structures by Bernhard Möller to derive pointer alg...
AbstractWe describe an approach to the derivation of correct algorithms on tree-based pointer struct...