Hostname: page-component-8448b6f56d-t5pn6 Total loading time: 0 Render date: 2024-04-23T20:08:09.667Z Has data issue: false hasContentIssue false

An axiomatization of partial n-place operations

Published online by Cambridge University Press:  01 June 1997

MARCO FORTI
Affiliation:
Dip. di Matematica Applicata ‘U. Dini’, Università di Pisa, Italy. forti@dm.unipi.it.
FURIO HONSELL
Affiliation:
Dip. di Matematica e Informatica, Università di Udine, Italy. honsell@dimi.uniud.it.
MARINA LENISA
Affiliation:
Dip. di Informatica, Università di Pisa, Italy. lenisa@di.unipi.it.

Abstract

We propose a general theory of partial n-place operations based solely on the primitive notion of the application of a (possibly partial) operation to n objects. This theory is strongly selfdescriptive in that the fundamental manipulations of operations, that is, application, composition, abstraction, union, intersection and so on, are themselves internal operations. We give several applications of this theory, including implementations of partial n-ary λ-calculus, and other operation description languages. We investigate the issue of extensionality and give weakly extensional models of the theory.

Type
Research Article
Copyright
1997 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

This work was partially supported by 40% and 60% MURST grants, CNR, EEC Science MASK, BRA Types 6453 contracts. The first author is a member of GNSAGA of CNR.