×

关于指数规则的精细结构。 (英语) Zbl 0835.03020号

Girard,Jean-Yves(编辑)等人,《线性逻辑的进展》。基于1993年6月14日至18日在美国纽约州伊萨卡康奈尔大学数学科学研究所举行的线性逻辑研讨会。剑桥:剑桥大学出版社。伦敦。数学。Soc.Lect(社会学)。注释序列号。222, 197-210 (1995).
在早期的论文中[Ann.Pure Appl.Log.58,No.3,229-246(1992;兹伯利0819.03045)和J.Log。计算。3,第5期,533-562(1993年;Zbl 0793.03013号)]第二位作者推广了序列的概念,即所谓的2序列,以获得更方便的模态逻辑证明理论。在本文中,该技术被应用于直觉乘法线性逻辑的某些片段。读者如果对2序列机制的工作原理感兴趣(一般情况下以及在本文所考虑的案例中),请参阅综述Zbl 0793.03013号。与J.-Y.吉拉德,A.斯克洛夫P.J.斯科特【Theor.Comput.Sci.97,No.1,1-66(1992;Zbl 0788.03005号)],谁来代替指数!通过有界数(!n),作者考虑了指数型全线性逻辑的子系统,其结果是去掉了一些公理\[\开始{aligned}[{\mathbf K}]\quad&!(\alpha\multimap\beta)\multimap(!\alpha\ multimap!\beta!),\\[{\mathbf T}]\quad&!\alpha\multimap\alpha,\\[\mathbf{4}]\quad&!\alpha\multimap\enspace!!\alpha,\结束{对齐}\]并概述了归一化定理的证明。
关于整个系列,请参见[Zbl 0816.00018号]。

MSC公司:

03财年03 一般证明理论(包括证明理论语义)
05年3月 切割消除和正规形定理
03B20型 经典逻辑子系统(包括直觉逻辑)
PDF格式BibTeX公司 XML格式引用