Preview
Unable to display preview. Download preview PDF.
References
Ershov,A.P., Theory of Program Schemata, Proc. Congress IFIP 71, invited papers(1972) Ljubljana.
Ershov,A.P., The modern state of the theory of program schemata,Problems of Cybernetics,27 (1973), Nauka,Moscow(in Russian)
Luckham, D.C., Park, D.M.R., Paterson, M.S., On Formalized Computer Programs,JCSS,4,3(1970).
Letichevsky,A.A., The functional equivalence of discrete processors I, Cybernetics, 2(1969), Kiev (in Russian).
Ershov, A.P., Denotion of the based programming constructions, Problems of Cybernetics, 8 (1962), Nauka, Moscow (in Russian).
Itkin,V.I., Logic-termal equivalence of program schemata, Cybernetics, 1(1972),Kiev (in Russian).
Bird, M., The Equivalence Problem for Deterministic Two-Tapes Automata, JCSS,7, 2 (1973).
Buda, A.O., Itkin, V.I., Termal equivalence of program schemata, Theoretical and System Programming,4 (1974), Computer centre SOAN SSSR, Novosibirsk (in Russian).
Buda, A.O., The equivalence relations on the classes of program schemata, Kandidatskaya dissertatsiya(1975), Computer centre SOAN SSSR, Novosibirsk(in Russian).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Buda, A.O. (1976). Cannonizing reducibility method in the theory of program schemata. In: Mazurkiewicz, A. (eds) Mathematical Foundations of Computer Science 1976. MFCS 1976. Lecture Notes in Computer Science, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07854-1_177
Download citation
DOI: https://doi.org/10.1007/3-540-07854-1_177
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07854-8
Online ISBN: 978-3-540-38169-3
eBook Packages: Springer Book Archive