×

具有正规形式的lambda演算的自我解释者。 (英语) Zbl 0796.03023号

Börger,Egon(编辑)等人,《计算机科学逻辑》。1992年9月28日至10月2日,意大利圣米尼亚托,CSL’92第六次研讨会。精选论文。柏林:Springer-Verlag。莱克特。注释计算。科学。702, 85-99 (1993).
本文展示了一些方程组(基本上是用递归调用定义函数的方程组)如何在(lambda)-演算中获得正规形式的解。它将这项技术扩展到项重写(而不仅仅是方程),并使用这项技术给出\(\lambda\)-微积分的“Gödelization”,即函数\(\ulcorner\urcorner:\lambda\to\lambda\),例如,正规项\(R\),如果\(M\)具有正规形式\(N\),则\((R\ulcornerM\urcorner)\ to \ulcornerN\urcorner\)。
关于整个系列,请参见[Zbl 0852.00039号].

MSC公司:

03B40型 组合逻辑与lambda演算
2012年第68季度 语法和重写系统
PDF格式BibTeX公司 XML格式引用