paperbot · PL 论文追踪

RSS

Standardization and Conservativity of a Refined Call-by-Value lambda-Calculus

LMCS vol.Volume 13, Issue 42017引用 23
Giulio Guerrieri, Luca Paolini, Simona Ronchi Della Rocca

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

原文摘要(Abstract)

We study an extension of Plotkin's call-by-value lambda-calculus via two commutation rules (sigma-reductions). These commutation rules are sufficient to remove harmful call-by-value normal forms from the calculus, so that it enjoys elegant characterizations of many semantic properties. We prove that this extended calculus is a conservative refinement of Plotkin's one. In particular, the notions of solvability and potential valuability for this calculus coincide with those for Plotkin's call-by-value lambda-calculus. The proof rests on a standardization theorem proved by generalizing Takahashi's approach of parallel reductions to our set of reduction rules. The standardization is weak (i.e. redexes are not fully sequentialized) because of overlapping interferences between reductions.Comment: 27 pages

链接与引用

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

BibTeX
@article{GuerrieriPR16,
  title = {Standardization and Conservativity of a Refined Call-by-Value lambda-Calculus},
  author = {Giulio Guerrieri and Luca Paolini and Simona Ronchi Della Rocca},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 13, Issue 4},
  year = {2017},
  doi = {10.23638/lmcs-13(4:29)2017}
}