迪莉娅·凯斯纳 重新审视了显式替换的计算理论。 （英语） Zbl 1179.03022号 Duparc，Jacques（编辑）等人，《计算机科学逻辑》。2007年9月11日至15日在瑞士洛桑举行的第21届CSL国际研讨会，EACSL第16届年会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-74914-1/pbk）。计算机科学课堂讲稿4646238-252（2007）。 摘要：显式替换微积分（ES）广泛应用于计算机科学的不同领域。在过去的15年中，开发了带有ES的复杂系统，以捕获它们正在实现的原始系统（具有元级替换）的良好计算行为。在本文中，我们首先通过指出引导此类计算发展的动机和挑战，调查了该领域以前的工作。然后，我们使用非常简单的技术建立了lambda-calculus显式替换的一般理论，该理论具有一些基本性质，如一步β-约简的模拟、元项的汇合、β-强正规化的保持、类型项的强正规化和全合成。微积分也可以自然地转换成线性逻辑的证明网。有关整个系列，请参见[Zbl 1122.68006号]. 引用于14文件 MSC公司： 03B40型 组合逻辑与lambda演算 软件：米兰达 PDF格式BibTeX公司 XML格式引用 \textit{D.Kesner}，莱克特。票据计算。科学。4646，238--252（2007；Zbl 1179.03022） 全文： 内政部 链接