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

文章基本信息

  • 标题:Types as Resources for Classical Natural Deduction
  • 本地全文:下载
  • 作者:Delia Kesner ; Pierre Vial
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:84
  • 页码:24:1-24:17
  • DOI:10.4230/LIPIcs.FSCD.2017.24
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We define two resource aware typing systems for the lambda-mu-calculus based on non-idempotent intersection and union types. The non-idempotent approach provides very simple combinatorial arguments - based on decreasing measures of type derivations - to characterize head and strongly normalizing terms. Moreover, typability provides upper bounds for the length of head-reduction sequences and maximal reduction sequences.
  • 关键词:lambda-mu-calculus; classical logic; intersection types; normalization
国家哲学社会科学文献中心版权所有