Semantics of Typed Lambda-Calculus with Constructors - Archive ouverte HAL
Article Dans Une Revue Logical Methods in Computer Science Année : 2011

Semantics of Typed Lambda-Calculus with Constructors

Résumé

We present a Curry-style second-order type system with union and intersection types for the lambda-calculus with constructors of Arbiser, Miquel and Rios, an extension of lambda-calculus with a pattern matching mechanism for variadic constructors. We then prove the strong normalisation and the absence of match failure for a restriction of this system, by adapting the standard reducibility method.
Fichier non déposé

Dates et versions

hal-00578077 , version 1 (18-03-2011)

Identifiants

Citer

Barbara Petit. Semantics of Typed Lambda-Calculus with Constructors. Logical Methods in Computer Science, 2011, 7 (1:2), pp.1-24. ⟨10.2168/LMCS-7(1:2)2010⟩. ⟨hal-00578077⟩
125 Consultations
0 Téléchargements

Altmetric

Partager

More