×

亚经典布尔束逻辑及其par的含义。 (英语) Zbl 1373.03042号

Kreutzer,Stephan(编辑),第24届EACSL年会和第29届计算机科学逻辑研讨会,CSL’15,德国柏林,2015年9月7日至10日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-90-3)。LIPIcs–莱布尼茨国际信息学论文集41,325-342(2015)。
摘要:我们研究了集合逻辑布尔BI和经典BI之间的中间逻辑,它们是通过将经典命题逻辑与各种风格的Hyland和De Paiva的完全直觉主义线性逻辑相结合而获得的。因此,除了通常的乘法连词(及其伴随蕴涵和单位)外,我们的逻辑还具有乘法析取(及其伴随共蕴涵和单元)。被乘数表现为“亚经典”,因为析取和合取是由弱分布原理关联的,而不是由De Morgan等价性关联的。
我们制定了一个Kripke语义,涵盖了我们所有的亚经典捆绑逻辑,其中乘法是根据资源操作自然读取的。
我们的主要理论结果是,根据该语义的有效性与相应的Hilbert-style证明系统中的可证明性相一致。我们的逻辑研究为人们如何理解乘法析取,在资源操作方面,通常称为线性逻辑的“par”。特别是,与早期的经典BI不同,我们的逻辑模型包括分离逻辑的堆状记忆模型,其中析取可以解释为堆上交集操作的属性。
关于整个系列,请参见[Zbl 1329.68032号].

MSC公司:

03B62号 组合逻辑
03B45号 模态逻辑(包括规范逻辑)
03B47号 子结构逻辑(包括相关性、蕴涵、线性逻辑、Lambek演算、BCK和BCI逻辑)
03B55型 中间逻辑
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: DOI程序