线性逻辑规划的统一证明理论研究

@文章{Pym1994AUP，title={线性逻辑规划的统一证明理论研究}，author={David J.Pym和James Harland}，日志={J.Log.Comput.}，年份={1994年}，体积={4}，页数={175-207}，网址={https://api.semanticscholar.org/CorpusID:10221606}}
该分析建立在目标导向可证性概念的基础上，其特征是先前为极小直觉逻辑引入的所谓一致证明，即通过分析线性序列演算中推论的置换性来确定。
通过Publisher查看
doi.org网站
101引文
极具影响力的引文
4
背景引文
42
方法引文
19

101篇引文

线性逻辑中的计算证明

论经典逻辑中的目标指向可证明性

多结论直觉逻辑中的目标导向证明搜索

本文证明了多结论系统的语言与单结论系统的不同，说明了遗传Harrop公式是如何恢复的，并研究了逻辑的无收缩片段。

论多结论直觉逻辑中的目标指向证明

本文表明，对于多结论系统所获得的语言与对于单结论情况所获得的不同，并讨论了这一结果的后果。

线性逻辑程序设计语言Lygon的确定性资源管理

Lygon的一个更详细的证明系统，Lygon是一种基于线性序列演算中某种证明的语言，它比原始语言更具确定性，并证明了惰性系统的可靠性和完整性。

逻辑程序设计的证明理论基础综述

本文将调查结构证明理论作为逻辑编程的替代基础的使用情况，并发现最近的结果提供了一种高级方法来展示前向链接式和后向链接式推理之间的差异。

考虑在《逻辑编程理论与实践》上发表一篇关于线性逻辑程序的有效不动点语义的文章

本文针对LinLog的片段，研究了线性逻辑程序的一种新的自下而上语义的理论基础，该语义由富含常数1的LO语言组成，并以TP在约束下工作的风格定义了一种基于新算子的不动点语义。

逻辑程序设计的统一证明理论操作语义

其结果是为所谓的一致证明中具有哲学意义的逻辑构建了证明论逻辑编程系统。

一些非经典逻辑中的证明搜索问题

本文将证明搜索的技术和思想发展到一些非经典逻辑的证明搜索问题中，从这两个方面考虑，并开发了基于逻辑编程的计算。

逻辑程序设计证明系统的证明操作

本文识别并讨论了证明的几个关键属性，并描述了如何使用布尔表达式检测证明中未使用的公式，这对于调试非常重要。
...

17参考文献

线性逻辑规划的统一证明理论基础

考虑了Girard线性逻辑的直觉遗传Harrop公式和直觉一致证明的一种转换，并证明了在这种转换下保持了某些性质。

目标导向Provability的证明理论分析

本文证明了一致证明是一阶直觉序列演算中证明的一种范式，并证明了称为遗传Harrop公式的一类公式与一致证明密切相关，它们可以用两种不同的方法从一致证明中提取出来。

统一证明是逻辑程序设计的基础

直觉线性逻辑片段中的逻辑编程

上下文的直觉主义概念是通过使用J.-Y.Girard（Theor.Compute.Sci.，vol.50，p.1-1021987）线性逻辑的一个片段来完善的，该逻辑包括加法和乘法连接，…

逻辑程序设计中模块的逻辑分析

利用一般匹配证明定理

结果表明，可以将量词duphcat限制在最外层的量词上，而不会丢失完整性，尽管可能会丢失效率。

经典推理演算中规则的置换性

我们考虑以下类型的形式系统中的任何Gentzen类型规则集。系统的术语是命题，通常被认为是某些基础理论的命题。…

Herbrand定理的计算改进版本

线性逻辑

本专栏介绍了线性逻辑的直观概述、一些最新的理论结果，并总结了线性逻辑在计算机科学中的几个应用。

证据和类型

意义、外延和语义自然演绎Curry-Howard同构归一化定理Godel系统T相干空间自然演绎系统中T和的外延语义…