Skip to main content
SpringerLink
Log in

Rum an intensional theory of function and control abstractions

  • Part 1: Invited Contributions
  • Conference paper
  • First Online:
Foundations of Logic and Functional Programming

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

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.

5. References

  • Abelson, H. and G. J. Sussman [1985] Structure and interpretation of computer programs, (The MIT Press, McGraw-Hill Book Company).

    Google Scholar 

  • Barendregt, H. [1981] The lambda calculus: its syntax and semantics (North-Holland, Amsterdam).

    Google Scholar 

  • Burge, W. H. [1971] Some examples of the use of function-producing functions, in: Proceedings, 2nd ACM symposium on symbolic and algebraic manipulation, pp. 238–241.

    Google Scholar 

  • Burstall, R. M. [1968] Writing search algorithms in functional form, in: Machine intelligence 3, edited by D. Michie, (Edinburgh University Press), pp. 373–385.

    Google Scholar 

  • Church, A. [1941] The calculi of lambda-conversion, Annals of mathematics studies, vol. 6 (Princeton University Press).

    Google Scholar 

  • Cousot,P. and Cousot,R. [1977] Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixed points, in: 4th ACM symposium on principles of programming languages, pp. 238–252.

    Google Scholar 

  • Feferman, S. [1962] Transfinite recursive progressions of axiomatic theories, J. Symbolic Logic, 27, pp. 259–316.

    Google Scholar 

  • Feferman, S. [1975] Non-extensional type-free theories of partial operations and classifications, I. in: Proof theory symposium, Kiel 1974, edited by J. Diller and G. H. Müller, Lecture notes in mathematics, no. 500 (Springer, Berlin) pp. 73–118.

    Google Scholar 

  • Felleisen, M. and Friedman, D. P. [1986] Control operators, the SECD-machine, and the λ-calculus, in: Proceedings of the conference on formal description of programming concepts, part III. Ebberup Denmark, August 1986.

    Google Scholar 

  • Felleisen, M. and Friedman, D. P. [1987] A calculus for assignments in higher-order languages, in: Proceedings of the 14th ACM symposium on principles of programming languages, January 1987.

    Google Scholar 

  • Friedman, D. P. et.al. [1984] Fundamental abstractions of programming languages, Computer Science Department, Indiana University.

    Google Scholar 

  • Friedman, D. P. and M. Wand [1984] Reification: reflection without metaphysics, in: Proceedings of the 1984 ACM symposium on Lisp and functional programming, pp. 348–355.

    Google Scholar 

  • Gödel, K. [1931] Ãœber formal unentscheidbare Sätz der Principia mathematica und verwandter Systeme I, Monatshefte für Mathematik und Physik, 38, pp. 173–198.

    Article  Google Scholar 

  • Goguen, J. A. and Meseguer, J. [1983] Initiality, induction, and computability, in: Applications of algebra to language definitions and compilation, edited by M. Nivat and J. Reynolds (Cambridge University Press).

    Google Scholar 

  • Kleene, S. C. [1936] λ-definability and recursiveness, Duke Mathematical Journal, 2, pp. 340–353.

    Article  Google Scholar 

  • [1952] Introduction to metamathematics, (North-Holland, Amsterdam).

    Google Scholar 

  • [1959] Recursive functionals and quantifiers of finite types I, Trans. Am. Math. Soc., 91, pp. 1–52.

    Google Scholar 

  • Landin, P. J. [1964] The mechanical evaluation of expressions, Computer Journal, 6, pp. 308–320.

    Google Scholar 

  • [1965] A correspondence between Algol60 and Church's lambda notation, Comm. ACM, 8, pp. 89–101, 158–165.

    Article  Google Scholar 

  • [1966] The next 700 programming languages, Comm. ACM, 9, pp. 157–166.

    Article  Google Scholar 

  • Mason, I.A. [1986] The semantics of destructive Lisp, Ph.D. Thesis, Stanford University.

    Google Scholar 

  • McCarthy, J. [1960] Recursive functions of symbolic expressions and their computation by machine, Part I, Comm. ACM, 3, pp. 184–195.

    Article  Google Scholar 

  • [1963] A basis for a mathematical theory of computation, in: Computer programming and formal systems, edited by P. Braffort and D. Herschberg (North-Holland, Amsterdam) pp. 33–70.

    Google Scholar 

  • Milne, R. and C. Strachey [1976] A theory of programming language semantics (Chapman and Hall, London).

    Google Scholar 

  • Morris, F. L. [1970] The next 700 formal language descriptions, Unpublished notes, Essex University.

    Google Scholar 

  • Morris, J. H. [1968] Lambda calculus models of programming languages, Ph.D. thesis, Massachusetts Institute of Technology.

    Google Scholar 

  • Moschovakis Y. N. [1969] Abstract first order computability I, Trans. Am. Math. Soc., 138, pp. 427–464.

    Google Scholar 

  • Mosses, P. [1984] A basic abstract semantic algebra, in: Semantics of data types, international symposium, Sophia-Antipolis, June 1984, proceedings, edited by G. Kahn, D. B. MacQueen, and G. Plotkin, Lecture notes in computer science, no. 173 (Springer, Berlin) pp. 87–108.

    Google Scholar 

  • Plotkin, G. [1975] Call-by-name, call-by-value and the lambda-v-calculus, Theoretical Computer Science, 1, pp. 125–159.

    Article  Google Scholar 

  • [1977] LCF considered as a programming language, Theoretical Computer Science, 5, pp. 223–255.

    Article  Google Scholar 

  • [1981] A structural approach to operational semantics, Aarhus University, DAIMI FN-19.

    Google Scholar 

  • Reynolds, J. C. [1972] Definitional interpreters for higher-order programming languages, in: Proceedings, ACM national convention, pp. 717–740.

    Google Scholar 

  • Scherlis, W. L. [1981] Program improvement by internal specialization, in: Conference record of the 8th annual ACM symposium on principles of programming languages, Jan 1981, pp. 41–49.

    Google Scholar 

  • Schmidt, D.A. [1986] Denotatonal Semantics: a methodology for language development, (Allyn and Bacon, Newton, Mass.)

    Google Scholar 

  • Scott, D. [1976] Data types as lattices, SIAM J. of Computing, 5, pp. 522–587.

    Article  Google Scholar 

  • Scott, D. and C. Strachey [1971] Towards a mathematical semantics for computer languages, Oxford University Computing Laboratory, Technical Monograph PRG-6.

    Google Scholar 

  • Smith, B. C. [1982] Reflection and semantics in a procedural language, Ph.D. thesis, Massachusetts Institute of Technology.

    Google Scholar 

  • Smorynski, C. [1977] The incompleteness theorems, in: Handbook of mathematical logic, Barwise, J., (ed.), (North-Holland, Amsterdam), pp. 821–865.

    Google Scholar 

  • Steele, G. L., and G. J. Sussman, [1975] Scheme, an interpreter for extended lambda calculus, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Technical Report 349.

    Google Scholar 

  • Talcott, C. [1983] Seus reference manual, Perseus internal memo.

    Google Scholar 

  • [1985] The Essence of Rum: A theory of the intensional and extensional aspects of Lisp-type computation, Ph. D. Thesis, Stanford University.

    Google Scholar 

  • [1987der] Derived properties and derived programs: Tools for reasoning about intensional properties of programs, In preparation.

    Google Scholar 

  • [1987wics] Programming and proving with function and control abstractions. (Lectures given for the Western Institute of Computer Science, Stanford, Summer 1986) In preparation.

    Google Scholar 

  • Wegbreit, B. [1975] Mechanical program analysis, Comm. ACM, 18, pp. 528–539.

    Article  Google Scholar 

  • Wegner, P. [1971] Data structure models for programming languages, in: Proceedings of a symposium on data structures in programming languages, edited by J. Tou and P. Wegner, SIGPLAN Notices, 6, pp. 1–54.

    Google Scholar 

  • [1972] The Vienna definition language, Computing Surveys, 4, pp. 5–63.

    Article  Google Scholar 

  • Weyhrauch, R. W. [1980] Prolegomena to a theory of formal reasoning, Artificial Intelligence, 13, pp. 133–170.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Stanford University, 94305, Stanford, CA

    Carolyn Talcott

Authors
  1. Carolyn Talcott
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Mauro Boscarol Luigia Carlucci Aiello Giorgio Levi

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Talcott, C. (1988). Rum an intensional theory of function and control abstractions. In: Boscarol, M., Carlucci Aiello, L., Levi, G. (eds) Foundations of Logic and Functional Programming. Lecture Notes in Computer Science, vol 306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19129-1_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-19129-1_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-39126-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation