Light Genericity - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail 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
main.pdf (670.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04406343 , version 1 (19-01-2024)

Identifiants

  • HAL Id : hal-04406343 , version 1

Citer

Beniamino Accattoli, Adrienne Lancelot. Light Genericity. 2024. ⟨hal-04406343⟩
57 Consultations
23 Téléchargements

Partager

Gmail Facebook X LinkedIn More