Skip to main content
SpringerLink
Log in

Erweiterungen subrekursiver Programmiersprachen

  • Theorie Der Programmierung
  • Conference paper
  • First Online:
GI Gesellschaft für Informatik e. V. 1. Fachtagung über Automatentheorie und Formale Sprachen

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

  • 1624 Accesses

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. M. Blum, A machine — independent theory of the complexity of the recursive functions, JACM 14 (1967) S. 322–336

    Google Scholar 

  2. R. L. Constable und A. B. Borodin, Subrecursive programming languages, part I: efficiency and program structure, JACM 19 (1972) S. 526–568

    Google Scholar 

  3. A. Grzegorczyk, Some classes of recursive functions, Rozprawy Mathematcysne, Nr. 4, Instytut Mathematyczny Polskiej Akademie Nauk, Warschau 1953, S.1–45

    Google Scholar 

  4. A. R. Meyer und D. M. Ritchie, Computational complexity and program structure, IBM Research Report, RC-1817

    Google Scholar 

  5. A. R. Meyer und D. M. Ritchie, A classification of the recursive functions, Zeitschrift für mathematische Logik und Grundlagen der Mathematik, 18 (1972), S. 71–82.

    Google Scholar 

Download references

Authors
  1. R. Verbeek
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1973 Springer-Verlag

About this paper

Cite this paper

Verbeek, R. (1973). Erweiterungen subrekursiver Programmiersprachen. In: GI Gesellschaft für Informatik e. V. 1. Fachtagung über Automatentheorie und Formale Sprachen. Lecture Notes in Computer Science, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0039169

Download citation

  • DOI: https://doi.org/10.1007/BFb0039169

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-06527-2

  • Online ISBN: 978-3-540-37826-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation