Varieties of Iteration Theories
This paper deals with further development of iteration theory in connection with the investigation of properties of a number of important program structures, such as the composition (sequential structure), choice (alternative structure), iteration (loop structure) [\textit{S. L. Bloom}, \textit{Z. Esik}, An axiomatization of flowchart schemes, J. Comput. Syst. Sci. 31, 375-393 (1985; Zbl 0613.68013)]. The apparatus of many- sorted algebras whose signature includes operations adequate to the enumerated control structures forms the basis of iteration theory. A collection of equivalent relations based on appropriate axiomatic systems is constructed within the framework of iteration theory. The algebraic foundations of iteration theory include a number of fundamental notions and constructs of a theory of categories. Main result of this paper is axiomatization of some varieties of iteration theory associated with theory of tree, theory of sequacious functions, theory of partial functions, and theory of sequacious and partial functions with predicates. It should be noted that investigations on schematology of structured programming based on the apparatus of two-sorted Glushkov algorithmic algebras \textit{G. E. Tsejtlin}, Schematics of structural parallel programming and its applications. - Lect. Notes Comput. Sci. 74, 474-481 (1979; Zbl 0467.68033) may be referred to the iteration theory. The iteration theory has important applications for flowcharts of algorithms and programs, formalization of semantics of programming languages, development of tools of generation of programs.
- The equational logic of fixed points
- Iteration and labelled iteration
- Equational logic of circular data type specification
- Matrix and matricial iteration theories. I
- Peano structures and the semantics of iteration
- scientific article; zbMATH DE number 3890699 (Why is no real title available?)
- Equational axioms for regular sets
- Solving polynomial fixed point equations
- scientific article; zbMATH DE number 6319900 (Why is no real title available?)
- ITERATION ALGEBRAS
- Some quasi-varieties of iteration theories
- The algebra of stream processing functions
- Program correctness and matricial iteration theories
This page was built for publication: Varieties of Iteration Theories
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3832049)