Back to Search
Start Over
Derivation of graph and pointer algorithms
- 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