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

文章基本信息

  • 标题:Models and Termination of Proof Reduction in the lambda Pi-Calculus Modulo Theory
  • 本地全文:下载
  • 作者:Gilles Dowek
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:80
  • 页码:109:1-109:14
  • DOI:10.4230/LIPIcs.ICALP.2017.109
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We define a notion of model for the lambda Pi-calculus modulo theory and prove a soundness theorem. We then define a notion of super-consistency and prove that proof reduction terminates in the lambda Pi-calculus modulo any super-consistent theory. We prove this way the termination of proof reduction in several theories including Simple type theory and the Calculus of constructions.
  • 关键词:model; proof reduction; Simple type theory; Calculus of constructions
国家哲学社会科学文献中心版权所有