朱利奥·格雷里;卢卡·保里尼;西蒙娜·隆奇·德拉·罗卡 改进的call-by-value lambda-calculus的标准化和保守性。 (英语) Zbl 1434.68086号 日志。计算方法。科学。 13,第4号,第29号论文,27页(2017年). 摘要:我们通过两个交换规则(sigma-reduction)研究了Plotkin的按调用值lambda-calculus的扩展。这些交换规则足以从演算中删除有害的回调范式,因此它具有许多语义属性的优雅特征。我们证明了这种扩展演算是Plotkin演算的保守改进。特别是,这个微积分的可解性和潜在价值的概念与Plotkin的按调用值lambda-calculus的概念一致。证明基于一个标准化定理,该定理是通过将高桥的并行约简方法推广到我们的一组约简规则来证明的。由于减少之间的重叠干扰,标准化较弱(即,重新定义没有完全按顺序排列)。 引用于三文件 MSC公司: 68甲18 函数编程和lambda演算 03B40型 组合逻辑与lambda演算 关键词:呼叫值;标准化;顺序化;观察等价;西格玛还原;头道粉碎系统;平行还原;内部还原;标准顺序;λ-微积分;可解性;潜在价值 PDF格式BibTeX公司 XML格式引用 \textit{G.Guerreri}等人,《日志》。计算方法。科学。13,第4号,第29号论文,27页(2017;Zbl 1434.68086) 全文: 内政部 arXiv公司