Diagram-characterization of recursion

  • Hartmut Ehrig
  • Wolfgang Kühnel
  • Michael Pfender
Submitted Abstract
Part of the Lecture Notes in Computer Science book series (LNCS, volume 25)


Algebraic Theory Recursive Definition Logical Category Algebraic Treatment Functorial Semantic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    ALAGIĆ, S., Algebraic aspects of ALGOL 68, Comp. and Inform. Science, Techn. Rep. 73 B-5, Univ. of Mass., 1973Google Scholar
  2. [2]
    ELGOT, C.C., Monadic computation and iterative algebraic theories, IBM research report RC 4564, Yorktown Heights 1973Google Scholar
  3. [3]
    FREYD, P.J., Aspects of topoi, Bull. Austr. Math. Soc. 7 (1972), 1–76MathSciNetCrossRefzbMATHGoogle Scholar
  4. [4]
    GOGUEN, J.A.jr., On homomorphisms, correctness, termination, unfoldments and equivalence of flow diagram programs, preprint 1973Google Scholar
  5. [5]
    JOYAL, A., Arithmetic universes, talk at the Oberwolfach Conf. on Category Theory 1973Google Scholar
  6. [6]
    LAWVERE, F.W., Functorial Semantics of Algebraic Theories, Proc. Nat. Acad. Sci. USA 50 (1963), 869–873CrossRefMathSciNetzbMATHGoogle Scholar
  7. [7]
    VOLGER, H., Logical categories, semantical categories and topoi, preprint 1973Google Scholar
  8. [8]
    WAGNER, E.G., An algebraic theory of recursive definitions and recursive languages, Proc. 3rd ACM Symp. Th. Comp. (1971), 12–23Google Scholar
  9. [9]
    WAND, M., A concrete approach to abstract recursive definitions, Artif. Intell. Memo No. 262Google Scholar
  10. [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

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • Hartmut Ehrig
    • 1
  • Wolfgang Kühnel
    • 1
  • Michael Pfender
    • 1
  1. 1.Technical University of BerlinD-1 Berlin 12Germany

Personalised recommendations