多米尼克·拉切·温德林(Dominique Larchey-Wendling);迪迪埃·加米歇 探索直觉BI和布尔BI之间的关系:意外的嵌入。 (英语) Zbl 1169.03024号 数学。结构。计算。科学。 第3期,第19期,第435-500页(2009年). 摘要:Bunched Implications的逻辑,通过其直觉版本(BI)和其经典版本之一,称为布尔BI(BBI),作为空间或分离逻辑框架的逻辑基础。在BI中,逻辑含义被直观地解释,而在空间或分离逻辑中,它通常被经典地解释,如在BBI中。本文旨在对BI和BBI之间的语义关系提供一些新的见解。然后,我们为BI和BBI的Kripke语义提出了一个完善的基于句法约束的框架,一个针对BBI的声音标记表证明系统,以及一个将BI的句法模型与BBI的句法模型相关联的表示定理。最后,我们推导出我们的主要结果,BI在BBI中的可靠嵌入。 引用于6文件 MSC公司: 03B70号 计算机科学中的逻辑 关键词:集合蕴涵逻辑;空间逻辑;分离逻辑;克里普克语义学;表格证明系统 PDF格式BibTeX公司 XML格式引用 \textit{D.Larchey-Wendling}和\textit{D.Galmiche},数学。结构。计算。科学。19,编号3,435-500(2009年;兹bl 1169.03024) 全文: 内政部 参考文献: [1] Pym,应用逻辑系列26(2002)·doi:10.1007/978-94-017-0091-7 [2] 数字对象标识码:10.1007/s00165-006-0018-z·Zbl 1111.68086号 ·doi:10.1007/s00165-006-0018-z [3] Otten,Springer-Verlag计算机科学讲稿1071 pp 244–(1996)·doi:10.1007/3-540-61208-4_16 [4] O’Hearn,Springer-Verlag计算机科学讲稿2142 pp 1–(2001)·doi:10.1007/3-540-44802-0_1 [5] Galmiche,Springer-Verlag计算机科学讲稿4337 pp 358–(2006) [6] 拟合、一阶逻辑和自动定理证明(1990)·doi:10.1007/978-1-4684-0357-2 [7] DOI:10.1016/j.entcs.2004.04.021·doi:10.1016/j.entcs.2004.04.021 [8] Dawar,Springer-Verlag计算机科学讲座笔记3328 pp 211–(2004)·doi:10.1007/978-3-540-30538-5_18 [9] 内政部:10.1145/360204.375719·Zbl 1323.68077号 ·数字对象标识代码:10.1145/360204.375719 [10] 内政部:10.1145/325694.325742·Zbl 1323.68405号 ·数字对象标识代码:10.1145/325694.325742 [11] 内政部:10.1017/S0960129505004858·Zbl 1145.03308号 ·网址:10.1017/S0960129505004858 [12] 内政部:10.1145/1190216.1190236·兹比尔1295.68079 ·doi:10.1145/1190216.1190236 [13] DOI:10.1093/logcom/13.5.707·Zbl 1041.03047号 ·doi:10.1093/logcom/13.5.707 [14] 内政部:10.1017/S0956796804004004·Zbl 1083.68021号 ·doi:10.1017/S0956796804005404 [15] DOI:10.1016/j.tcs.2006.01.020·Zbl 1097.68085号 ·doi:10.1016/j.tcs.2006.01.020 [16] Brochenin,Springer-Verlag计算机科学讲稿5213 pp 323–(2008)·Zbl 1157.03010号 ·doi:10.1007/978-3-540-87531-4_24 [17] 内政部:10.1093/log/exm019·Zbl 1130.68043号 ·doi:10.1093/log.com/exm019 [18] 内政部:10.1016/0304-3975(79)90006-9·Zbl 0411.03049号 ·doi:10.1016/0304-3975(79)90006-9 [19] DOI:10.1016/j.entcs.2007.02.020·Zbl 1277.68202号 ·doi:10.1016/j.entcs.2007.02.020 [20] Pym,第14届IEEE计算机科学逻辑研讨会论文集,第183页–(1999) 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。