论文标题
Mendler风格的卷齿中的Mendler风格的codightive类型的有效lambda编码
Efficient lambda encodings for Mendler-style coinductive types in Cedille
论文作者
论文摘要
在依赖的lambda消除（CDLE）的计算中，可以通过具有恒定时间破坏者和值课程的感应方案来定义归纳数据类型。本文开始解决双重共同诱导类型的缺失推导。我们的派生利用了CDLE中的新方法，因为在调整先前已知的诱导类型方法时似乎存在根本的困难。我们提出的LAMBDA编码具有恒定的时间构造函数和价值课程的核心方案。还支持共同感应型家族，为许多标准的共同感应特性（例如流双性能）提供了证明。所有工作均由Cedille工具（CDLE的实现）机械验证。
In the calculus of dependent lambda eliminations (CDLE), it is possible to define inductive datatypes via lambda encodings that feature constant-time destructors and a course-of-values induction scheme. This paper begins to address the missing derivations for the dual, coinductive types. Our derivation utilizes new methods within CDLE, as there are seemingly fundamental difficulties in adapting previous known approaches for deriving inductive types. The lambda encodings we present implementing coinductive types feature constant-time constructors and a course-of-values corecursion scheme. Coinductive type families are also supported, enabling proofs for many standard coinductive properties such as stream bisimulation. All work is mechanically verified by the Cedille tool, an implementation of CDLE.
