Variable binding and substitution for (nameless) dummies

09/06/2022
by   andre, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset