Advertisement

Recursivity, sequence recursivity, stack recursivity and semantics of programs

  • G. Germano
  • A. Maggiolo-Schettini
Invited Lecturers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 45)

Keywords

Composition Operator Induction Step Initial Function Sequence Function Register Machine 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S. Eilenberg and C.C. Elgot, Iteration and Recursion, Proc.Nat.Acad.Sci. U.S.A. 61 (1968), 378–379.Google Scholar
  2. 2.
    — and —, Recursiveness, New York 1970.Google Scholar
  3. 3.
    G.Germano and A.Maggiolo-Schettini, Markov's Normal Algorithms without Concluding Formulas, IV Congress for Logic,Methodology and Philosophy of Science, Bucharest, August 29–September 3, 1971, Centre of Information and Documentation in Social and Political Sciences.Google Scholar
  4. 4.
    — and —, A Characterization of Partial Recursive Functions via Sequence Functions, Notices Amer.Math.Soc. 19 (1972), 332.Google Scholar
  5. 5.
    — and —, Quelques caractérisations des fonctions récursives partielles, C.R.Acad.Sci.Paris,Sér.A 276 (1973), 1325–1327.Google Scholar
  6. 6.
    — and —, Proving a Compiler Correct: A Simple Approach, J. Comput. System Sci. 10 (1975), 370–383.Google Scholar
  7. 7.
    — and —, Sequence-to-Sequence Recursiveness, Information Processing Lett. 4 (1975), 1–6.CrossRefGoogle Scholar
  8. 8.
    — and —, Sequence-to-Sequence Partial Recursive Functions, V International Congress of Logic, Methodology and Philosophy of Science, London-Ontario-Canada, August 27-September 2, III-3, III-4.Google Scholar
  9. 9.
    H.Hermes, Enumerability·Decidability·Computability, Berlin 1965.Google Scholar
  10. 10.
    H.E. Rose, Ternary Recursive Arithmetic, Math.Scand. 10 (1962), 201–216.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1976

Authors and Affiliations

  • G. Germano
    • 1
    • 2
  • A. Maggiolo-Schettini
    • 1
    • 2
  1. 1.Laboratorio di CiberneticaArco FeliceItaly
  2. 2.Ist.di Scienze dell'Informazione dell'UniversitàSalernoItaly

Personalised recommendations