scientific article; zbMATH DE number 3986622

From MaRDI portal
Publication:3750110





This paper deals with an algebra structure oriented towards the mixed, parallel, or sequential execution of programs. Concepts related to mixed- execution operator modification are presented. The mixed-execution operator is a transformer which receives on its input the program and part of the input information and generates on its output a residual program, transition information and a partial result. The transformational approach to mixed computations underlies the proposed algebraic apparatus. This approach is based on a completely or partially ordered set of transformations applied to programs and to memory states. The basic result consists in the definition of functional and transformational correctness of the operator of mixed algorithm of modified mixed program execution (sequential or parallel). The developed apparatus is an effective means of optimization and synthesis of programs, specifically of program generating programs. The obtained results stem from \textit{A. P. Ershov} [Programmirovanie 1977, No.5, 21-39 (1977; Zbl 0419.68067)] and \textit{A. P. Ershov} and the author [Lect. Notes Comput. Sci. 53, 59-77 (1977; Zbl 0361.68009)].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3750110)