[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Cannonizing reducibility method in the theory of program schemata

  • Communications
  • Conference paper
  • First Online:
Mathematical Foundations of Computer Science 1976 (MFCS 1976)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 45))

  • 130 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ershov,A.P., Theory of Program Schemata, Proc. Congress IFIP 71, invited papers(1972) Ljubljana.

    Google Scholar 

  2. Ershov,A.P., The modern state of the theory of program schemata,Problems of Cybernetics,27 (1973), Nauka,Moscow(in Russian)

    Google Scholar 

  3. Luckham, D.C., Park, D.M.R., Paterson, M.S., On Formalized Computer Programs,JCSS,4,3(1970).

    Google Scholar 

  4. Letichevsky,A.A., The functional equivalence of discrete processors I, Cybernetics, 2(1969), Kiev (in Russian).

    Google Scholar 

  5. Ershov, A.P., Denotion of the based programming constructions, Problems of Cybernetics, 8 (1962), Nauka, Moscow (in Russian).

    Google Scholar 

  6. Itkin,V.I., Logic-termal equivalence of program schemata, Cybernetics, 1(1972),Kiev (in Russian).

    Google Scholar 

  7. Bird, M., The Equivalence Problem for Deterministic Two-Tapes Automata, JCSS,7, 2 (1973).

    Google Scholar 

  8. Buda, A.O., Itkin, V.I., Termal equivalence of program schemata, Theoretical and System Programming,4 (1974), Computer centre SOAN SSSR, Novosibirsk (in Russian).

    Google Scholar 

  9. Buda, A.O., The equivalence relations on the classes of program schemata, Kandidatskaya dissertatsiya(1975), Computer centre SOAN SSSR, Novosibirsk(in Russian).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Antoni Mazurkiewicz

Rights and permissions

Reprints 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

Publish with us

Policies and ethics