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

文章基本信息

  • 标题:Eta-Equivalence in Core Dependent Haskell
  • 本地全文:下载
  • 作者:Anastasiya Kravchuk-Kirilyuk ; Antoine Voizard ; Stephanie Weirich
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2020
  • 卷号:175
  • 页码:1-31
  • DOI:10.4230/LIPIcs.TYPES.2019.7
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We extend the core semantics for Dependent Haskell with rules for η-equivalence. This semantics is defined by two related calculi, Systems D and DC. The first is a Curry-style dependently-typed language with nontermination, irrelevant arguments, and equality abstraction. The second, inspired by the Glasgow Haskell Compiler’s core language FC, is the explicitly-typed analogue of System D, suitable for implementation in GHC. Our work builds on and extends the existing metatheory for these systems developed using the Coq proof assistant.
  • 关键词:Dependent types; Haskell; Irrelevance; Eta-equivalence
国家哲学社会科学文献中心版权所有