log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
I am not a Number — I am a Free Variable
Monday, March 22, 2021, 12:00-12:45 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

Zoom. https://umd.zoom.us/j/93825468763?pwd=UXlYZmVkVndXb1owMkpYb2tOQjZFQT09

Title. I am not a Number — I am a Free Variable

PDF. https://www.cs.ru.nl/~james/RESEARCH/haskell2004.pdf

Abstract. In this paper, we show how to manipulate syntax with binding using a mixed representation of names for free variables (with respect to the task in hand) and de Bruijn indices [5] for bound variables. By doing so, we retain the advantages of both representations: naming supports easy, arithmetic-free manipulation of terms; de Bruijn indices eliminate the need for α-conversion. Further, we have ensured that not only the user but also the implementation need never deal with de Bruijn indices, except within key basic operations.

 
Bio

 

 
This talk is organized by Henry Blanchette