Central and East European
Society for Phenomenology

Repository | Book | Chapter

225586

Non-deterministic program schemata and their relation to dynamic logic

V. A. NepomniaschyN. V. Shilov

pp. 137-147

Abstract

Program schemata [1,2] theory is a branch of theoretical computer science which deals with properties of programs with non-interpreted functional and predicate symbols. Because of decidability of main properties (equivalence, halting and so on), a special place in this theory belongs to so-called Janov schemes [1], e.g., a complete system of equivalent transformations for Janov schemes in Algol-like syntax was developed by A. P. Ershov [2].

Publication details

Published in:

Skordev Dimiter G (1987) Mathematical logic and its applications. Dordrecht, Springer.

Pages: 137-147

DOI: 10.1007/978-1-4613-0897-3_9

Full citation:

Nepomniaschy V. A., Shilov N. V. (1987) „Non-deterministic program schemata and their relation to dynamic logic“, In: D.G. Skordev (ed.), Mathematical logic and its applications, Dordrecht, Springer, 137–147.