paperbot · PL 论文追踪

RSS

A new coinductive confluence proof for infinitary lambda calculus

LMCS vol.Volume 16, Issue 12020引用 13
Łukasz Czajka

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

We present a new and formal coinductive proof of confluence and normalisation of B\"ohm reduction in infinitary lambda calculus. The proof is simpler than previous proofs of this result. The technique of the proof is new, i.e., it is not merely a coinductive reformulation of any earlier proofs. We formalised the proof in the Coq proof assistant.Comment: arXiv admin note: text overlap with arXiv:1501.04354

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{abs-1808-05481,
  title = {A new coinductive confluence proof for infinitary lambda calculus},
  author = {Łukasz Czajka},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 16, Issue 1},
  year = {2020},
  doi = {10.23638/lmcs-16(1:31)2020}
}