伊利亚诺·塞维萨托;弗兰克，普芬宁 线性脊柱结石。 （英语） Zbl 1041.03007号 J.日志。计算。 13，第5期，639-688（2003）. 线性（lambda）-演算（lambda{to\multimap\&\top}）是一个有趣的系统，它具有不受限制的线性上下文以及“（ldots）是一种类型的术语”关系的不受限制和线性版本。它还具有配对运算符和“加法单元”\（\top\）\（lambda^{to\multimap\&\top}）用于符号计算系统，如定理证明器和逻辑编程语言。然而，额外的功能使实现的效率远低于for（\lambda ^｛\to｝\）。作者介绍了spine演算（S^{到\multimap\&\top}），并证明了它与（lambda^{至\multimap\&\top}）之间有完整的转换。脊椎演算允许更有效地实现关键程序，如统一。脊柱结石的典型片段被证明是强正规化的，并且具有唯一的（β）-正规形式。审核人：马丁·邦德（伍伦贡） 引用于14文件 MSC公司： 03B40型 组合逻辑与lambda演算 关键词：线性lambda演算;学期分配制度;一致可证明性 软件：Twelf公司;精灵 PDF格式BibTeX公司 XML格式引用 \textit{I.Cervesato}和\textit{F.Pfenning}，J.Log。计算。13，第5号，639--688（2003；Zbl 1041.03007） 全文： DOI程序 链接