×

在BI逻辑中关联标记和无标记的聚集计算。 (英语) Zbl 1468.03024号

Cerrito,Serenella(编辑)等人,《使用分析表和相关方法的自动推理》。第28届国际会议,2019年9月3日至5日,英国伦敦,TABLEAUX 2019。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11714, 130-146 (2019).
摘要:在本文中,我们研究了集群蕴涵逻辑(BI)中标记计算和无标记计算之间的证明翻译。我们首先考虑束序演算LBI,并定义了一个标记的序演算,称为GBI,其中标签和约束反映了BI的专门定制的Kripke资源语义的属性,该语义具有两个总资源组成运算符和不一致性的显式内部化。在展示了GBI w.r.t.的稳健性之后,我们展示了如何将任何LBI证明转化为GBI证明。基于该翻译的属性,我们设计了一个树属性,每个LBI翻译的GBI证明都享有该树属性。我们最终表明,任何具有此树属性的GBI-proof(不仅是LBI-翻译的)都可以系统地转换为LBI-proof。
有关整个系列,请参见[Zbl 1428.68011号].

MSC公司:

03B47号 子结构逻辑(包括相关性、蕴涵、线性逻辑、Lambek演算、BCK和BCI逻辑)
03财年03 一般证明理论(包括证明理论语义)
PDF格式BibTeX公司 XML格式引用
全文: 内政部