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. Functional Programming With Relations. Presented at Proceedings of the 1990 Glasgow Workshop on Functional Programming

• 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