ACM Home Page
Please provide us with feedback. Feedback
Another recursion induction principle
Full text PdfPdf (343 KB)
Source
Communications of the ACM archive
Volume 14 ,  Issue 5  (May 1971) table of contents
Pages: 351 - 354  
Year of Publication: 1971
ISSN:0001-0782
Author
James H. Morris, Jr.  Univ. of California, Berkeley
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 10,   Downloads (12 Months): 29,   Citation Count: 11
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/362588.362598
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
McCarthy, J. A Basis for a mathematical theory of computation. In Computer Programming and Formal Systems, Braffort and D. Hirshberg, Eds., North-Holland Pub. Co., Amsterdam, 1963.
 
2
Kleene, S.C. Introduction to Metamathematies, Nostrand, New York, 1950.
 
3
 
4
Landin, P.J. The mechanical evaluation of expression. Computer J. 6, 4 (Jan. 1964).
 
5
Evans, A. PAL---A reference manual and primer. Dep. of Elec. Eng.,MIT Cambridge, Mass., 1969. (unpublished notes)
 
6
Reynolds, J.C. Gendanken: A simple typeless language. Rep. 7621 Argonne Nat. Lab., 1969.
 
7
Morris, J.H. X-calculus models of programming languages. D. Th., Sloan School of Management, MIT MAC Rep. TR-57, Mm, Cambridge, Mass.
8
 
9
 
10
Paterson, M.S. Program Schemata. In Machine Intelligence 3, Michie, Ed., American Elsevier, New York, 1963, pp. 19-32.
 
11
Manna, Z. and McCarthy, J. Properties of programs and partial function logic. In Machine Intelligence 5, B. Meltzer and Michie, Eds., American Elsevier, New York, 1970.
 
12
Scott, D. A type theoretical alternative to ISWIM, CUCH, OWHY. Unpublished notes, Oxford U., 1969.
 
13
Scott, D. A mathematical theory of computation. Unpublished notes, 1970.
 
14
Park, D. Fixpoint induction and proofs of program properties. In Machine Intelligence 5, B. Meltzer and D. Michie, Eds., American Elsevier, New York, 1970.
 
15
Floyd, R.W. Assigning meanings to programs. Applied Mathematics Symposia 19, AMS, Providence, R.I., 1967.

CITED BY  11

Collaborative Colleagues:
James H. Morris, Jr.: colleagues