Variable binding and substitution for (nameless) dummies
Résumé
By abstracting over well-known properties of De Bruijn's representation with nameless dummies, we design a new theory of syntax with variable binding and capture-avoiding substitution. We propose it as a simpler alternative to Fiore, Plotkin, and Turi's approach, with which we establish a strong formal link. We also show that our theory easily incorporates simple types and equations between terms.
Fichier principal
main.pdf (359.39 Ko)
Télécharger le fichier
cc_by_4-0-eps-converted-to.pdf (12.06 Ko)
Télécharger le fichier
hhlm.zip (811.85 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|