loading...
Focusing on Binding and Computation
June 24-June 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/LICS.2008.482008 23rd Annual IEEE Symposium on Lo ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Variable binding is a prevalent feature of the syntax and proof theory of many logical systems.??In this paper, we define a programming language that provides intrinsic support for both representing and computing with binding.??This language is extracted as the Curry-Howard interpretation of a focused sequent calculus with two kinds ofimplication, of opposite polarity.??The representational arrow extends systems of definitional reflection with a notion of scoped inference rules, which are used to represent binding.??On the otherhand, the usual computational arrow classifies recursive functions defined by pattern-matching.??Unlike many previous approaches, both kinds of implication are connectives in a single logic, which serves as a rich logical framework capable of representing inference rules that mix binding and computation.
Index Terms:
binding, computation, polarity, sequent calculus, logical frameworks
Citation:
Daniel R. Licata, Noam Zeilberger, Robert Harper, "Focusing on Binding and Computation," lics, pp.241-252, 2008 23rd Annual IEEE Symposium on Logic in Computer Science, 2008
Usage of this product signifies your acceptance of the Terms of Use.