Variable binding and substitution for (nameless) dummies
-
Published:2024-03-01
Issue:
Volume:Volume 20, Issue 1
Page:
-
ISSN:1860-5974
-
Container-title:Logical Methods in Computer Science
-
language:en
-
Short-container-title:
Author:
Hirschowitz André,Hirschowitz Tom,Lafont Ambroise,Maggesi Marco
Abstract
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.
Publisher
Centre pour la Communication Scientifique Directe (CCSD)