An axiomatization of partial n-place operations 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.
FORTI, MARCO; HONSELL, FURIO; LENISA, MARINA; FORTI MARCO; Università di Pisa; HONSELL FURIO; Università di Udine; LENISA MARINA; Università di Pisa
Журнал:
Mathematical Structures in Computer Science
Дата:
1997
Аннотация:
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.
276.3Кб