Skip to main content

Diagram-characterization of recursion

  • Submitted Abstract
  • Conference paper
  • First Online:
Category Theory Applied to Computation and Control

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

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. ALAGIĆ, S., Algebraic aspects of ALGOL 68, Comp. and Inform. Science, Techn. Rep. 73 B-5, Univ. of Mass., 1973

    Google Scholar 

  2. ELGOT, C.C., Monadic computation and iterative algebraic theories, IBM research report RC 4564, Yorktown Heights 1973

    Google Scholar 

  3. FREYD, P.J., Aspects of topoi, Bull. Austr. Math. Soc. 7 (1972), 1–76

    Article  MathSciNet  MATH  Google Scholar 

  4. GOGUEN, J.A.jr., On homomorphisms, correctness, termination, unfoldments and equivalence of flow diagram programs, preprint 1973

    Google Scholar 

  5. JOYAL, A., Arithmetic universes, talk at the Oberwolfach Conf. on Category Theory 1973

    Google Scholar 

  6. LAWVERE, F.W., Functorial Semantics of Algebraic Theories, Proc. Nat. Acad. Sci. USA 50 (1963), 869–873

    Article  MathSciNet  MATH  Google Scholar 

  7. VOLGER, H., Logical categories, semantical categories and topoi, preprint 1973

    Google Scholar 

  8. WAGNER, E.G., An algebraic theory of recursive definitions and recursive languages, Proc. 3rd ACM Symp. Th. Comp. (1971), 12–23

    Google Scholar 

  9. WAND, M., A concrete approach to abstract recursive definitions, Artif. Intell. Memo No. 262

    Google Scholar 

  10. VAN DE WAUW-DE KINDER GODELIÈVE, Some properties of the natural number object in a topos, Talk at the Oberwolfach Conf. on Category Theory 1973.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ernest Gene Manes

Rights and permissions

Reprints and permissions

Copyright information

© 1975 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ehrig, H., Kühnel, W., Pfender, M. (1975). Diagram-characterization of recursion. In: Manes, E.G. (eds) Category Theory Applied to Computation and Control. Lecture Notes in Computer Science, vol 25. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07142-3_73

Download citation

  • DOI: https://doi.org/10.1007/3-540-07142-3_73

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-07142-6

  • Online ISBN: 978-3-540-37426-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics