The weak algebraic λ-calculus - Archive ouverte HAL
Communication Dans Un Congrès Année : 2025

The weak algebraic λ-calculus

Résumé

We introduce a variant of the algebraic λ-calculus, which extends the ordinary λ-calculus with the possibility of forming linear combinations of terms, with coefficients taken in a fixed semiring. The only difference from the original version is that we drop the identity 0M = 0, i.e., multiplication by the scalar 0 does not yield the empty sum in general: terms thus form a weak module instead of a module. We then study how this minor relaxing of axioms yields a simpler and more robust rewriting theory. In particular, we show that the obtained reduction is still confluent; however, contrasting with the original version, the induced equivalence is conservative over β-equivalence, without any assumption on the semiring. We moreover characterize normalization properties via a system of intersection type systems, and provide a normalization strategy, again without assumption on scalars. Finally, we show that the Taylor expansion of algebraic λ-terms can be adapted to this setting.

Fichier principal
Vignette du fichier
jfla2025-final87.pdf (648.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04859524 , version 1 (30-12-2024)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-04859524 , version 1

Citer

Zacharie Moughanim, Lionel Vaux Auclair. The weak algebraic λ-calculus. 36es Journées Francophones des Langages Applicatifs (JFLA 2025), Jan 2025, Roiffé, France. ⟨hal-04859524⟩
0 Consultations
0 Téléchargements

Partager

More