Everybody's Got To Be Somewhere

The key to any nameless representation of syntax is how it indicates the variables we choose to use and thus, implicitly, those we discard. Standard de Bruijn representations delay discarding maximally till the leaves of terms where one is chosen from the variables in scope at the expense of the res...

Full description

Bibliographic Details
Main Author: Conor McBride
Format: Article
Language:English
Published: Open Publishing Association 2018-07-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1807.04085v1