Stéphane Demri;埃蒂安·洛兹;阿莱西奥·曼苏蒂-无量词分离逻辑的完全公理化

lmcs:6548-计算机科学中的逻辑方法,2021年8月10日,第17卷第3期-https://doi.org/10.46298/lmcs-17(3:17)2021
无量词分离逻辑的完全公理化第条

作者:Stéphane DemriORCID公司; 埃蒂安·洛兹;阿莱西奥·曼苏蒂

    我们提出了第一个用于无量词分离的完整公理化逻辑。该逻辑具有标准的具体heaplet语义,并且证明系统没有诸如名词/标签之类的外部特征。不是这样的可以完全依赖布尔BI的证明系统作为具体的需要考虑语义。因此,我们提出第一个无量词分离逻辑的内部Hilbert-style公理化。这个微积分分为三部分:核心公式的公理化,其中核心公式的布尔组合捕获了整体的表达能力逻辑、公理和推理规则来模拟自下而上的消除分离连接词,最后是结构公理和推理规则命题演算和带有魔术棒的布尔BI。


    资料来源:arXiv.org:2006.05156
    第17卷第3期
    发布日期:2021年8月10日
    验收日期:2021年5月17日
    提交日期:2020年6月11日
    关键词:计算机科学-计算机科学中的逻辑

    咨询统计

    这个页面已经被浏览了1434次。
    本文的PDF已下载327次。