Focusing on Binding and Computation

@article{Licata2008FocusingOB,
  title={Focusing on Binding and Computation},
  author={Daniel R. Licata and Noam Zeilberger and Robert Harper},
  journal={2008 23rd Annual IEEE Symposium on Logic in Computer Science},
  year={2008},
  pages={241-252}
}
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 of implication, of opposite polarity. The representational arrow extends systems of definitional reflection with a notion of scoped inference rules, which are used to… CONTINUE READING
Highly Cited
This paper has 43 citations. REVIEW CITATIONS

References

Publications referenced by this paper.
Showing 1-10 of 41 references

: Effective tool support for the working semanticist

  • R. Strniša. Ott
  • Journal of Automatic Reasoning A concurrent…
  • 2007

Hauptsatz for the intuitionistic theory of iterated inductive definitions

  • P. Martin-Löf.
  • 2007

Static name control for FreshML

  • Schroeder-Heister
  • IEEE Symposium on Logic in Computer Science
  • 2007

Zeilberger . On the unity of duality

  • N.
  • 2007

Similar Papers

Loading similar papers…