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

文章基本信息

  • 标题:Semi-Axiomatic Sequent Calculus
  • 本地全文:下载
  • 作者:Henry DeYoung ; Frank Pfenning ; Klaas Pruiksma
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2020
  • 卷号:167
  • 页码:29:1-29:22
  • DOI:10.4230/LIPIcs.FSCD.2020.29
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We present the semi-axiomatic sequent calculus (SAX) that blends features of Gentzen’s sequent calculus with an axiomatic formulation of intuitionistic logic. We develop and prove a suitable analogue to cut elimination and then show that a natural computational interpretation of SAX provides a simple form of shared memory concurrency.
  • 关键词:Sequent calculus; Curry-Howard isomorphism; shared memory concurrency
国家哲学社会科学文献中心版权所有