×

关于序列系统的规范。 (英语) 兹比尔1143.03348

Sutcliffe,Geoff(编辑)等人,《编程逻辑、人工智能和推理》。2005年12月2日至6日在牙买加蒙特哥湾举行的2005年第12届LPAR国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-30553-8/pbk)。计算机科学课堂讲稿3835352-366(2005)。
摘要:最近,线性逻辑被用来指定顺序演算证明系统,这样,线性逻辑中的证明搜索可以在指定的逻辑中产生证明搜索。此外,线性逻辑的元理论可用于得出有关指定序列演算的结论。例如,一个证明系统与另一个的可导性可以通过一个简单的过程来决定,该过程是通过有界逻辑编程式搜索实现的。此外,推理规则线性逻辑表示的简单可判定条件(称为齐次和一致性)可用于推断初始规则可以限制为原子,并且可以消除切割。在本文中,我们介绍了Llinda,一个基于线性逻辑的逻辑框架,该逻辑框架增加了定义(不动点)和归纳推理规则。通过这种方式,上述性质可以在框架内得到完全证明。为了进一步说明Llinda的威力,我们扩展了相干的定义,并为Girard的唯一性逻辑(LU)提供了一个新的、半自动化的删减证明。
关于整个系列,请参见[Zbl 1134.68011号].

理学硕士:

03B70号 计算机科学中的逻辑
05年3月 切割消除和正规形定理
03楼52 线性逻辑和其他子结构逻辑的理论证明
PDF格式BibTeX公司 XML格式引用
全文: 内政部