Back to Search Start Over

Derivation of graph and pointer algorithms

Authors :
Bernhard Möller
Source :
Formal Program Development ISBN: 9783540574996, Formal Program Development
Publication Year :
1993
Publisher :
Springer Berlin Heidelberg, 1993.

Abstract

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.

Details

ISBN :
978-3-540-57499-6
ISBNs :
9783540574996
Database :
OpenAIRE
Journal :
Formal Program Development ISBN: 9783540574996, Formal Program Development
Accession number :
edsair.doi...........cd15e18cbddc5d1d1a416bee62a9992e
Full Text :
https://doi.org/10.1007/3-540-57499-9_19