Light Genericity - Laboratoire d'informatique de l'X (LIX)
Communication Dans Un Congrès Année : 2024

Light Genericity

Résumé

To better understand Barendregt’s genericity for the untyped call-by-value λ-calculus, we start by first revisiting it in call-by-name, adopting a lighter statement and establishing a connection with contextual equivalence. Then, we use it to give a new, lighter proof of maximality of head contextual equivalence, i.e. that H∗ is a maximal consistent equational theory. We move on to call-by-value, where we adapt these results and also introduce a new notion dual to light genericity, that we dub co-genericity . Lastly, we give alternative proofs of (co-)genericity based on applicative bisimilarity.
Fichier principal
Vignette du fichier
978-3-031-57231-9_2 (1).pdf (580.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
licence

Dates et versions

hal-04886354 , version 1 (14-01-2025)

Licence

Identifiants

Citer

Beniamino Accattoli, Adrienne Lancelot. Light Genericity. 27th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS 2024), Apr 2024, Luxembourg City, Luxembourg. pp.24-46, ⟨10.1007/978-3-031-57231-9_2⟩. ⟨hal-04886354⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More