Delayed Enumeration and Limiting Recursion

  • James S. Royer
  • John Case
Part of the Progress in Theoretical Computer Science book series (PTCS)


This chapter provides two major tools, our uniform enumeration theorems (Theorems 7.1 and 7.2) and our uniform limit theorem (Theorem 7.4), each of which is of some independent interest.


Initial Segment Recursive Function Major Tool Uniform Limit Folk Theorem 
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.

Copyright information

© Springer Science+Business Media New York 1994

Authors and Affiliations

  • James S. Royer
    • 1
  • John Case
    • 2
  1. 1.School of Computer and Information Sciences, Center for Science & TechnologySyracuse UniversitySyracuseUSA
  2. 2.Computer And Information SciencesUniversity of DelawareNewarkUSA

Personalised recommendations