Journal of Symbolic Logic 47 (1):67-83 (1982)

A semantics for the lambda-calculus due to Friedman is used to describe a large and natural class of categorical recursion-theoretic notions. It is shown that if e 1 and e 2 are godel numbers for partial recursive functions in two standard ω-URS's 1 which both act like the same closed lambda-term, then there is an isomorphism of the two ω-URS's which carries e 1 to e 2
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.2307/2273382
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 69,979
Through your library

References found in this work BETA

Model Theory.Michael Makkai, C. C. Chang & H. J. Keisler - 1991 - Journal of Symbolic Logic 56 (3):1096.
Theory of Recursive Functions and Effective Computability.Hartley Rogers - 1971 - Journal of Symbolic Logic 36 (1):141-146.
The Calculi of Lambda-Conversion.Barkley Rosser - 1941 - Journal of Symbolic Logic 6 (4):171-171.

Add more references

Citations of this work BETA

Effectivizing Inseparability.John Case - 1991 - Mathematical Logic Quarterly 37 (7):97-111.

Add more citations

Similar books and articles


Added to PP index

Total views
23 ( #492,407 of 2,504,853 )

Recent downloads (6 months)
1 ( #417,030 of 2,504,853 )

How can I increase my downloads?


My notes