是否有人将我引向一篇详细介绍命题直觉逻辑的割消除定理的论文,包括诸如自然数之类的归纳数据类型(列表或树也可以)?什么系统我对的一个例子是哥德尔T,其具有由所述语法给出类型。我对自然数或以自然数索引的谓词不太感兴趣。
我知道如何使用逻辑关系参数(或诸如NbE之类的相关技术)来证明这些系统的自然推导版本的beta归一化,但是我想知道是否存在有关如何使这些方法适应随后的结石的标准参考。
我问的原因是我正在研究添加定点运算符以保护语言的递归。否定性想法是一个相当古老的想法-通过Banach定理将类型解释为超空间和不动点-但是我所知道的证明消除剪切的纯粹语法技术似乎并不能很好地适应这种情况。