Programming Computable Functions

This is an old revision of this page, as edited by Tizio (talk | contribs) at 18:43, 25 November 2005 (cleaned up). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

PCF or Programming language for Computable Functions is a typed functional language introduced by Gordon Plotkin in 1977. It is based on the Logic of Computable Function (LCF) by Dana Scott. It can be considered as a simplified version of modern typed functional languages such as ML.