Classical Logic Formulae-as-Types Correspondence Combinatory Logic and Lambda Calculus Computational Logic


Article by C.-H. Luke Ong presenting the semantics of classical proof theory from three perspectives: a formulae-as-types characterisation in a variant of Parigot's lambda-mu calculus, a denotational characterisation in game semantics, and a categorical s








    Top: Science: Math: Logic and Foundations: Computational Logic: Combinatory Logic and Lambda Calculus: Formulae-as-Types Correspondence: Classical Logic

  • Computational Isomorphisms in Classical Logic - Article by V. Danos, J. B. Joinet and H. Schellinx examining the categorical semantics of classical logic from a perspective inspired by linear logic.
  • A Notion of Classical Pure Type System (1997) - Article by Gilles Barthes.
  • A Curry-Howard Foundation for Functional Computation with Control (1997) - Article by C.-H. L. Ong and C. A. Stewart which presents a call-by-name variant of Parigot\\'s lambda-mu calculus. The calculus is proposed as a foundation for first-class continuations and statically scoped exceptions in functional programming languages.
  • CPS Translations and Applications: the Cube and Beyond (1996) - Article by G. Barthe, J. Hatcliff, and M.H. formulae-as-types correspondence Sørensen combinatory logic and lambda calculus which presents a CPS translation to Barenderegt\\'s formulae-as-types correspondence `cube\\' of combinatory logic and lambda calculus pure type systems, and applies this formulae-as-types correspondence to provide a combinatory logic and lambda calculus formulae-as-types correspondence for higher-order classical formulae-as-types correspondence predicate logic.
  • Extracting Constructive Content from Classical Logic via Control-like Reductions - Article by F. Barbanera and S. Berardi showing classical logic how computational content may be extracted from proofs classical logic in Peano Arithmetic by a variant of a classical logic method proposed by William Tait.
  • Computational Content of Classical Logic (1996) - Lecture notes from a research seminar series by combinatory logic and formulae-as-types correspondence lambda calculus Thierry Coquand covering double-negation translations, game semantics of combinatory formulae-as-types correspondence logic and lambda calculus classical logic and point-free topology.
  • A Semantic View of Classical Proofs (1996) - Article by C.-H. Luke Ong presenting the semantics formulae-as-types correspondence of formulae-as-types correspondence classical proof theory from three perspectives: a formulae-as-types correspondence formulae-as-types characterisation formulae-as-types correspondence in a variant of Parigot\\'s lambda-mu formulae-as-types correspondence calculus, a denotational formulae-as-types correspondence characterisation in game semantics, and formulae-as-types correspondence a categorical s
  • On the computational content of the Axiom of Choice (1995) - Article by S. Berardi, M. Bezem and T. formulae-as-types correspondence Coquand combinatory logic and lambda calculus presenting a possible computational formulae-as-types correspondence content of combinatory logic and lambda calculus the negative translation of classical formulae-as-types correspondence analysis combinatory logic and lambda calculus with the Axiom of Choice.


   MySQL - Cache Direct


  
Twitter