詹姆斯·布罗瑟斯顿;朱尔斯·维拉德 亚经典布尔束逻辑及其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号]. 引用于5文件 MSC公司: 03B62号 组合逻辑 03B45号 模态逻辑(包括规范逻辑) 03B47号 子结构逻辑(包括相关性、蕴涵、线性逻辑、Lambek演算、BCK和BCI逻辑) 03B55型 中间逻辑 03B70号 计算机科学中的逻辑 关键词:束逻辑;线性逻辑;模态逻辑;克里普克语义学;模型理论 PDF格式BibTeX公司 XML格式引用 \textit{J.Brotherston}和\textit{J.Villard},LIPIcs——莱布尼茨国际期刊。通知。41325--342(2015;Zbl 1373.03042) 全文: DOI程序