×

命题动态逻辑的一种基础不完善的标记证明系统。 (英语) Zbl 1435.03032号

Cerrito,Serenella(编辑)等人,《使用分析表和相关方法的自动推理》。第28届国际会议,2019年9月3日至5日,英国伦敦,TABLEAUX 2019。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。11714, 335-352 (2019).
摘要:我们为PDL定义了一个无限标记序列演算,\(\mathrm{G3PDL}^{\infty}\)。然后给出了一个有限可表示的循环系统\(\mathrm{G3PDL}^{\omega}\)。我们证明了两者对于PDL的标准模型都是健全的和完整的,并且进一步证明了(mathrm{G3PDL}^{infty})是无割完备的。我们还研究了循环系统中PDL片段的无测试证明搜索策略。
关于整个系列,请参见[Zbl 1428.68011号].

MSC公司:

03B35型 证明和逻辑操作的机械化
03B45号 模态逻辑(包括规范逻辑)
03B70号 计算机科学中的逻辑
07年3月 证明的结构
PDF格式BibTeX公司 XML格式引用