Functional Programming With Relations

Hutton, Graham

Abstract

While programming in a relational framework has much to offer over the functional style in terms of expressiveness, computing with relations is less efficient, and more semantically troublesome. In this paper we propose a novel blend of the functional and relational styles. We identify a class of "causal relations", which inherit some of the bi-directionality properties of relations, but retain the efficiency and semantic foundations of the functional style.

Citation

Hutton, G. (1991). Functional Programming With Relations.

• Conference Name: Proceedings of the 1990 Glasgow Workshop on Functional Programming
• Publication Date: Jan 1, 1991
• Deposit Date: Oct 26, 2005
• Publicly Available Date: Oct 9, 2007
• Peer Reviewed: Peer Reviewed
• Public URL: https://nottingham-repository.worktribe.com/output/1025126