×

Permutative conversions in intuitionistic multiary sequent calculi with cuts. (English) Zbl 1041.03040

Hofmann, Martin (ed.), Typed lambda calculi and applications. 6th international conference, TLCA 2003, Valencia, Spain, June 10–12, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40332-9/pbk). Lect. Notes Comput. Sci. 2701, 286-300 (2003).
Summary: This work presents an extension with cuts of Schwichtenberg’s multiary sequent calculus. We identify a set of permutative conversions on it, prove their termination and confluence and establish the permutability theorem. We present our sequent calculus as the typing system of the generalised multiary \(\lambda\)-calculus \({\mathbf {\lambda J}^{\mathbf m}}\), a new calculus introduced in this work. \({\mathbf {\lambda J}^{\mathbf m}}\) corresponds to an extension of \(\lambda\)-calculus with a notion of generalised multiary application, which may be seen as a function applied to a list of arguments and then explicitly substituted in another term. Proof-theoretically the corresponding typing rule encompasses, in a modular way, generalised eliminations of von Plato and Herbelin’s head cuts.
For the entire collection see [Zbl 1029.00023].

MSC:

03F05 Cut-elimination and normal-form theorems
03B40 Combinatory logic and lambda calculus