×

从证明网到交互网。 (英语) Zbl 0830.03028号

Girard,Jean-Yves(编辑)等人,《线性逻辑的进展》。基于1993年6月14日至18日在美国纽约州伊萨卡康奈尔大学数学科学研究所举行的线性逻辑研讨会。剑桥:剑桥大学出版社。伦敦。数学。Soc.Lect(社会学)。注释序列号。222, 225-247 (1995).
本文清楚地介绍了线性逻辑乘法指数片段的证明网。这个阶段是由乘法情况、它与标准序列表示的关系、(简单的)合流和归一化定理、任何非循环和连通网络都可以修饰为证明网的一个非常明确的证明(所谓的Danos-Regnier正确性准则)来设置的。接下来介绍单位和指数。最后一节介绍了交互网络,这是一个受证明网络启发的简单计算模型[由作者在《交互网络》第17届ACM Symp.Princ.Proc.Languages(POPL 90),95-108(1990)中介绍]。简明扼要和清晰明了使这篇论文成为介绍这一主题的必读读物。
关于整个系列,请参见[兹比尔0816.00018].

MSC公司:

03财年03 一般证明理论(包括证明理论语义)
03B20型 经典逻辑子系统(包括直觉逻辑)
2012年第68季度 语法和重写系统
2005年第68季度 计算模型(图灵机等)(MSC2010)
PDF格式BibTeX公司 XML格式引用