Answers:
我不知道在交互组合器中直接实现Lamping算法的任何实现。我确实知道整数标签的存在是Lamping算法的必要特征,即使对于EAL型术语也是如此,因为整数标签反映了证明网中所谓指数盒的嵌套,并且Lamping的算法本质上是证明网的执行使用了相互作用的几何形状,这是贡蒂埃(Gonthier),阿巴迪(Abadi)和莱维(Lévy)首次发现的。因此,在交互组合器中实现算法的问题归结为使用组合器在证明网中表示指数盒。这实质上是Mackie和Pinto在他们的论文中所做的。
)。但是,我认为这种简化不会对交互组合器的实现产生显着影响。这是因为框是全局功能(它们标识要复制/擦除的任意大的子网),而交互组合器(作为任何交互网络系统)完全是本地的(归约仅修改有界子网),因此挑战在于如何表示这样的框。本地的全局功能。现在,EAL中的全局复制/擦除与全线性逻辑中的相同,这就是为什么我不希望EAL的交互组合器实现与Mackie和Pinto提出的实现完全不同的原因。