×

微分相互作用网的分离定理。 (英语) Zbl 1137.03325号

Dershowitz,Nachum(编辑)等人,《编程逻辑、人工智能和推理》。2007年10月15日至19日在亚美尼亚埃里温举行的2007年LPAR第14届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-75558-6/pbk)。计算机科学课堂讲稿4790。人工智能课堂讲稿,393-407(2007)。
摘要:差分相互作用网(DIN)是由托马斯·埃哈德(Thomas Ehrhard)和劳伦特·雷格尼尔(Laurent Regnier)引入的线性逻辑证明网的扩展。我们证明了DIN具有内部分离性质:给定两个不同的正规网,存在一个将它们分开的对偶网,类似于λ-演算的Böhm定理。我们的结果特别暗示了DIN的每个非平凡指称模型(如Ehrhard的有限空间)的忠实性。我们还观察到,内部分离不适用于线性逻辑证明网:我们的工作指出,这种失败是由于线性逻辑指数形式的基本不对称性造成的,而在DIN中,这种形式是完全对称的。
有关整个系列,请参见[Zbl 1136.68004号].

MSC公司:

03楼52 线性逻辑和其他子结构逻辑的理论证明
07年3月 证明的结构
PDF格式BibTeX公司 XML格式引用
全文: 内政部