乔治·贾帕里泽 循环演算和抽象资源语义介绍。 （英语） Zbl 1113.03023号 J.日志。计算。 16，第4期，489-532（2006）. 本文介绍了序列演算方法的一种改进，称为循环演算。粗略地说，两者之间的区别在于，虽然在Gentzen型证明树中，兄弟序列是不相交且独立的公式序列，但在循环演算中，它们被允许共享元素。循环演算明确地允许或禁止共享资源，从而将子结构逻辑背后的资源意识直觉提升到更精细的层次，它比顺序演算提供了更大的灵活性和威力。随着可计算性逻辑CL的诞生，人们对全新演绎工具的需求也与日俱增[G.贾帕里泽Ann.Pure应用。逻辑123，No.1–3，1–99（2003；Zbl 1028.03025号)]，因为线性/仿射逻辑的常用方法不够通用和灵活，无法满足CL提供的精细语义方法的需要。这就是循环演算作为非传统语法发挥作用的地方。从它的规则集合中删除收缩，只会为CL的\（（\neg，\land，\text{或}，\to）\）片段生成一个健全完整的系统，也称为CL5。完整性证明基于抽象的资源语义，尽管受到该证明的激励，但它产生了许多本身有价值的技术结果。审核人：Manuel Ojeda Aciego（马拉加） 引用于2评论引用于17文件 MSC公司： 03B70号 计算机科学中的逻辑 03B47号 子结构逻辑（包括相关性、蕴涵、线性逻辑、Lambek演算、BCK和BCI逻辑） 07年3月 证明的结构 第03页 线性逻辑和其他子结构逻辑的理论证明 关键词：循环演算;资源语义;可计算逻辑;证明理论;矢列演算;线性逻辑;仿射逻辑;子结构逻辑 引文：Zbl 1028.03025号 PDF格式BibTeX公司 XML格式引用 \textit{G.Japaridze}、J.Log。计算。16，第4号，489--532（2006；Zbl 1113.03023） 全文： DOI程序 arXiv公司