×

call-by-value lambda-calculus的标准化。 (英语) Zbl 1367.68052号

Altenkirch,Thorsten(编辑),第13届lambda calculi类型和应用国际会议,TLCA’15,波兰华沙,2015年7月1日至3日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-87-3)。LIPIcs–莱布尼茨国际信息学论文集38,211-225(2015)。
摘要:我们通过两个交换规则(sigma-reduction)研究了Plotkin的按调用值lambda-calculus的扩展。最近,已经证明,这种扩展演算提供了许多语义属性的优雅特征,例如可解性。通过推广Takahashi的并行约简方法,我们证明了该演算的一个标准化定理。标准化特性允许我们证明我们的演算相对于Plotkin演算是保守的。特别地,我们证明了这个微积分的可解性概念与Plotkin的按调用值lambda-calculus的概念一致。
关于整个系列,请参见[Zbl 1329.03005号].

MSC公司:

68甲18 函数编程和lambda演算
03B40型 组合逻辑与lambda演算
PDF格式BibTeX公司 XML格式引用
全文: 内政部