贝尼氨基Accattoli 证明网和线性代换演算。 （英语） Zbl 1522.03327号 Fischer，Bernd（ed.）等人，《计算的理论方面——2018年ICTAC》。2018年10月16日至19日，第十五届国际学术讨论会，南非斯特伦博什。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11187，37-61（2018）。 摘要：自从线性逻辑理论一开始，人们就知道如何将（lambda）-演算表示为线性逻辑证明网。然而，这两个系统具有不同的粒度，尤其是证明网具有明确的共享概念（指数）和微步操作语义，而（lambda）演算没有共享，只有小步操作语义。在这里，我们证明了线性替换演算是具有共享的（lambda）演算的一种简单的细化，在操作级上与证明网同构。尽管如此，具有共享的两个不同术语仍然可以具有相同的证明网表示——进一步的结果是证明网相对于具有共享的术语所诱导的平等性的特征。最后，对术语和证明网之间关系的详细分析，提出了一个新的、抽象的证明网概念，基于重写考虑，不一定是图形性质的。关于整个系列，请参见[Zbl 1398.68027号]. 引用于6文件 MSC公司： 03楼52 线性逻辑和其他子结构逻辑的理论证明 03B40型 组合逻辑与lambda演算 03B70号 计算机科学中的逻辑 PDF格式BibTeX公司 XML格式引用 \textit{B.Accattoli}，莱克特。注释计算。科学。11187，37-61（2018；Zbl 1522.03327） 全文： 内政部 arXiv公司