首页    期刊浏览 2024年12月02日 星期一
登录注册

文章基本信息

  • 标题:Curry-Howard for Sequent Calculus at Last!
  • 本地全文:下载
  • 作者:Jos{\'e} Esp{\'i}rito Santo
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2015
  • 卷号:38
  • 页码:165-179
  • DOI:10.4230/LIPIcs.TLCA.2015.165
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:This paper tries to remove what seems to be the remaining stumbling blocks in the way to a full understanding of the Curry-Howard isomorphism for sequent calculus, namely the questions: What do variables in proof terms stand for? What is co-control and a co-continuation? How to define the dual of Parigot's mu-operator so that it is a co-control operator? Answering these questions leads to the interpretation that sequent calculus is a formal vector notation with first-class co-control. But this is just the "internal" interpretation, which has to be developed simultaneously with, and is justified by, an equivalent, "external" interpretation, offered by natural deduction: the sequent calculus corresponds to a bi-directional, agnostic (w.r.t. the call strategy), computational lambda-calculus. Next, the formal duality between control and co-control is studied, in the context of classical logic. The duality cannot be observed in the sequent calculus, but rather in a system unifying sequent calculus and natural deduction.
  • 关键词:co-control; co-continuation; vector notation; let-expression; formal sub- stitution; context substitution; computational lambda-calculus; classical lo
国家哲学社会科学文献中心版权所有