Misplaced Pages

Logic of Computable Functions

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

Deductive system for computable functions by Dana Scott

This computer science article is a stub. You can help Misplaced Pages by expanding it.

v
t
e

Logic of Computable Functions (LCF) is a deductive system for computable functions proposed by Dana Scott in 1969 in a memorandum unpublished until 1993. It inspired:

Logic for Computable Functions (LCF), theorem proving logic by Robin Milner.
Programming Computable Functions (PCF), small theoretical programming language by Gordon Plotkin.

References

Dana S. Scott. "A type-theoretical alternative to ISWIM, CUCH, OWHY". Theoretical Computer Science, 121:411–440, 1993. Annotated version of the 1969 manuscript.
Robin Milner (1973). "Models of LCF"
Plotkin, Gordon D. (1977). "LCF considered as a programming language" (PDF). Theoretical Computer Science. 5 (3): 223–255. doi:10.1016/0304-3975(77)90044-5.