loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 23rd Annual IEEE Symposium on Logic in Computer Science
Focusing on Binding and Computation
June 24-June 27
ISBN: 978-0-7695-3183-0
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.