Function level programs as mathematical objects
John Backus · 1981
Most programs written today are “object-level” programs. That is, programs describe how to combine various “objects” (i.e., numbers, symbols, arrays, etc.) to form other objects until the final “result objects” have been formed. New objects are constructed from existing ones by the application of various object-to-object functions such as + or matrix inversion.Conventional, von Neumann programs are object level; “expressions” on the right side of assignment statements are exclusively concerned with building an object that is then to be stored. Lambda calculus based languages, such as LISP and ISWIM [Landin 66], are also, in practice, object level languages, although they have the means to be more.
Cited by 24 works. doi:10.1145/800223.806757
Authors
References
- Categories for the Working Mathematician
- The calculi of lambda-conversion
- Can programming be liberated from the von Neumann style?
- The next 700 programming languages
- Recursive definitions of partial functions and their computations
- Inductive methods for proving properties of programs
- The algebraic specification of abstract data types
- The semantics of clear, a specification language
- Data type specification
- The algebra of functional programs: Function level reasoning, linear equations, and extended definitions