寻找关于模态子结构逻辑的论文和文章


15

我正在寻找有关模态子结构逻辑的论文和文章-而不是线性逻辑模态的语义,而是关于用标准模态运算符增强的子结构逻辑,例如,子结构K(类似于带有框运算符,必​​要性和K规则的MALL)。

Answers:


13

我知道在线性逻辑中添加时间模态以产生所谓的时间线性逻辑(与LTL =线性时间时间逻辑相反)的工作。这非常有趣:公式(无模态)被解释为现在可用的资源。接下来的时间模式被解释为资源,在未来的时间步可用。框模态-装置,该资源可以在将来任何时间被消耗, 由所述资源的持有者来确定,而-装置,该资源可以在任何时间点被消耗判断由系统---。注意资源持有者和系统之间的对偶。

有几篇论文为线性和仿射逻辑添加了各种形式:

时间线性逻辑的工作已被应用在面向代理的编程和协调中,并充分利用了上述模态的解释:



8

线性逻辑的!A形式是满足S4公理的Box运算符。

众所周知,!A的唯一性是不可推导的-也就是说,如果您有一个红色的爆炸声和一个蓝色的爆炸声,它们分别满足爆炸的规则,则无法证明它们是等效的。我不记得有什么可以找到这个结果的地方,但是可能是吉拉德(Girard)在1987年发表的关于线性逻辑的论文中。

编辑:我问了杰森·里德(Jason Reed),他的论文是关于将线性逻辑编码为混合逻辑的,他为我指出了Chaudhuri和Despeyroux撰写的以下论文,“一种受限过程计算的逻辑及其在分子生物学中的应用”。他们使用混合注释扩展直观的线性逻辑,以反映时态逻辑,并且做得非常干净-他们证明不仅具有删减功能,而且具有聚焦性。因此,简化他们的演算以获得模态K a la Simpson看起来应该很简单。


1
我正在寻找较弱的东西,它对应于K而不是S4。
罗布

1
@Rob:在轻线性逻辑中研究了一些较弱的线性逻辑模态。我看过一篇论文,概述了三个LLL和标准Kripkean模态逻辑之间的关系,但是我忘记了K以及其中是否包括K。
查尔斯·斯图尔特

@查尔斯:你有那篇论文的参考吗?
罗布

1
@Rob:不,恐怕。在我看来,这可能是一份尚未撰写的研讨会论文。Danos&Joinet(2001)的一篇论文列出了一些弱线性逻辑,即Linear Logic&Elementary Time,您可能会由此得出公理:它应该通过观​​察哪些形式Lp->定理来确定。 Rp,其中L&R是模态运算符的任何字符串,并查看它们匹配哪些相似的常规模态逻辑定理。
查尔斯·斯图尔特

@查尔斯-谢谢!我会看一下。
罗布

7

当前,使许多模态逻辑可以叠加在许多子结构逻辑上的最系统的证明理论是Belnap的显示逻辑,它在Marcus Kracht的手中得到了不错的对待。 -特别是他的“模态显示逻辑的力量和弱点”, 1996年; Heinrich Wansing ,1998年,《显示模态逻辑》

显示逻辑在处理非交换逻辑时遇到问题,这是我几年前监督的一系列理学硕士课程的动机之一,是将一些关于表示模态的思想应用到结构微积分中,这对于表示子结构逻辑非常强大,但是在这种情况下,由于采用了不寻常的消除切割的方法,因此导致出现问题。罗伯特·海因(Robert Hein)从公理族生成模态逻辑规则的工作,在“ 通过解开纯度”中进行了总结,2005年,涵盖了大多数常规逻辑(未涵盖的最重要的公理是B,CR和L),并且有相当多的间接证据认为切消消除猜想。这些工作实际上都不涉及子结构逻辑,但是,如果针对这些模态证明了一种更强的割消除定理,即所谓的分裂引理,这将使逻辑非常模块化,并且割消除应易于遵循融合逻辑。

子结构逻辑实际上并没有统一的语义概念,但是对于模态子结构逻辑,我们确实有一种方法,可以通过将类似迹线的语义扩展为来将基本逻辑的语义转换为匹配的模态逻辑的语义。框架或带有运算符概念的代数/分类语义。Kracht和Wansing在这两个方向上都做了一些工作。


6

我一直在浏览Norihiro Kamide,“用于模态子结构逻辑的Kripke语义学”,《逻辑,语言和信息杂志11(4),2002,这并不是我想要的,但是引用引用了Marcello D'Agostino和Dov M. Gabbay和Alessandra Russo,“将模态嫁接到子结构蕴涵系统上”,Studia Logica 59,1996,这似乎是我想要的。它在CiteSeer上http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.5719

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.