Date: 26 May 2005

On relations between programs

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.

This research was partially sponsored by the Sonderforschungsbereich 49 — Programmiertechnik — Munich.