×

探索直觉BI和布尔BI之间的关系:意外的嵌入。 (英语) Zbl 1169.03024号

摘要:Bunched Implications的逻辑,通过其直觉版本(BI)和其经典版本之一,称为布尔BI(BBI),作为空间或分离逻辑框架的逻辑基础。在BI中,逻辑含义被直观地解释,而在空间或分离逻辑中,它通常被经典地解释,如在BBI中。本文旨在对BI和BBI之间的语义关系提供一些新的见解。然后,我们为BI和BBI的Kripke语义提出了一个完善的基于句法约束的框架,一个针对BBI的声音标记表证明系统,以及一个将BI的句法模型与BBI的句法模型相关联的表示定理。最后,我们推导出我们的主要结果,BI在BBI中的可靠嵌入。

MSC公司:

03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。