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

文章基本信息

  • 标题:Dualized Simple Type Theory
  • 本地全文:下载
  • 作者:Harley Eades III ; Aaron Stump ; Ryan McCleeary
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2016
  • 卷号:12
  • 期号:3
  • 页码:1
  • DOI:10.2168/LMCS-12(3:2)2016
  • 出版社:Technical University of Braunschweig
  • 摘要:We propose a new bi-intuitionistic type theory called Dualized Type Theory (DTT). It is a simple type theory with perfect intuitionistic duality, and corresponds to a single-sided polarized sequent calculus. We prove DTT strongly normalizing, and prove type preservation. DTT is based on a new propositional bi-intuitionistic logic called Dualized Intuitionistic Logic (DIL) that builds on Pinto and Uustalu's logic L. DIL is a simplification of L by removing several admissible inference rules while maintaining consistency and completeness. Furthermore, DIL is defined using a dualized syntax by labeling formulas and logical connectives with polarities thus reducing the number of inference rules needed to define the logic. We give a direct proof of consistency, but prove completeness by reduction to L.
  • 其他关键词:bi-intuitionistic logic, subtraction, exclusion, simple type theory, dual, sequent calculus, consistency, completeness, coinduction, kripke model.
国家哲学社会科学文献中心版权所有