Abstract

Summary. The introduction of linear logic and its associated proof theory has revolutionized many semantical investigations, for example, the search for fullyabstract models of PCF and the analysis of optimal reduction strategies for lambda calculi. In the present paper we show how proof nets, a graph-theoretic syntax for linear logic proofs, can be interpreted as operators in a simple calculus. This calculus was inspired by Feynman diagrams in quantum field theory and is accordingly called the φ-calculus. The ingredients are formal integrals, formal power series, a derivative-like construct and analogues of the Dirac delta function. Many of the manipulations of proof nets can be understood as manipulations of formulas reminiscent of a beginning calculus course. In particular, the “box ” construct behaves like an exponential and the nesting of boxes phenomenon is the analogue of an exponentiated derivative formula. We show that the equations for the multiplicative-exponential fragment of linear logic hold. 1

Citations