×

非交换证明网。 (英语) Zbl 0828.03028号

Girard,Jean-Yves(编辑)等人,《线性逻辑的进展》。基于1993年6月14日至18日在美国纽约伊萨卡康奈尔大学数学科学研究所举行的线性逻辑研讨会。剑桥:剑桥大学出版社。伦敦。数学。Soc.Lect(社会学)。注释序列号。222, 271-296 (1995).
这里给出的乘法非交换线性逻辑(MNLL)的证明网的定义比乘法线性逻辑的类似定义更复杂。目前尚不清楚这种情况下可能使用什么样的证据网。由于没有常数,对于平衡公式,每个变量正好出现两次,符号相反的情况下,推论是唯一的(直到eta转换)。此外,公式\(F\)的每一个推导都是唯一平衡公式\(F_0\)的一个推导实例。这个(F_0)(及其独特的演绎)在任何有用的函数中都取代了证明网。
有关整个系列,请参见[Zbl 0816.00018号].

MSC公司:

07年3月 证明的结构
PDF格式BibTeX公司 XML格式引用