迪迪埃·加米歇;多米尼克·拉切·温德林（Dominique Larchey-Wendling） 命题直觉逻辑中的结构共享和有效证明研究。 （英语） Zbl 0955.03017号 Thiagarajan，P.S.（编辑）等人，《计算科学进展——99年亚洲》。第五届亚洲计算科学会议，1998年12月8日至10日，泰国普吉岛。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1742, 101-112 (1999). 摘要：我们提出了命题直觉主义逻辑中一种新的证明搜索系统，从中自然导出了基于结构共享的有效实现。解决公式重复问题的方法不是基于逻辑解决方案，而是基于对序列的适当表示，这直接影响到共享，从而影响到实现。然后，证明搜索基于对资源的精细控制，并且具有（{mathcal O}（n\logn））-空间复杂性。该系统具有子公式属性，并导致一个算法，该算法针对给定的序列构造一个证明或生成一个反模型。关于整个系列，请参见[Zbl 0931.00045号]. MSC公司： 03B35型 证明和逻辑操作的机械化 03B20型 经典逻辑子系统（包括直觉逻辑） 关键词：证据研究;命题直觉逻辑;结构共享 软件：带 PDF格式BibTeX公司 XML格式引用 \textit{D.Galmiche}和\textit{D.Larchey-Wendling}，莱克托。注释计算。科学。1742，101--112（1999；Zbl 0955.03017）