Equivalence relations between programs are strongly connected to the formal definition of the semantics of programming languages. In addition they provide a basis for the formal justification of the development of programs by transformations. Besides equivalences there are various other relations on programs and computational structures, which help to get a better understanding of both programming languages and the programming activity. In particular, the study of relations between nondeterministic programs allows to compare different concepts of nondeterminism.
CITATION STYLE
Broy, M., Pepper, P., & Wirsing, M. (1980). On relations between programs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 83 LNCS, pp. 59–78). Springer Verlag. https://doi.org/10.1007/3-540-09981-6_5
Mendeley helps you to discover research relevant for your work.