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

文章基本信息

  • 标题:Objects and Subtyping in the Lambda-Pi-Calculus Modulo
  • 本地全文:下载
  • 作者:Rapha{\"e}l Cauderlier ; Catherine Dubois
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2015
  • 卷号:39
  • 页码:47-71
  • DOI:10.4230/LIPIcs.TYPES.2014.47
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We present a shallow embedding of the Object Calculus of Abadi and Cardelli in the lambda-Pi-calculus modulo, an extension of the lambda-Pi-calculus with rewriting. This embedding may be used as an example of translation of subtyping. We prove this embedding correct with respect to the operational semantics and the type system of the Object Calculus. We implemented a translation tool from the Object Calculus to Dedukti, a type-checker for the lambda-Pi-calculus modulo.
  • 关键词:object; calculus; encoding; dependent type; rewrite system
国家哲学社会科学文献中心版权所有