×

将公理纳入模态公式的一阶翻译的原则。 (英语) Zbl 1278.03031号

Franz Baader(编辑),《自动扣除——CADE-19》。第19届自动扣款国际会议,美国佛罗里达州迈阿密海滩,2003年7月28日至8月2日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-40559-3/pbk)。莱克特。注释计算。科学。2741, 412-426 (2003).
摘要:在本文中,我们提出了一种称为公理化翻译的翻译原则,用于将带有背景理论的命题模态逻辑(包括传递性、欧几里德性和功能性等三角属性)简化为可判定逻辑。公理化翻译原则的目标是找到简化的理论,这些理论捕获了原始理论中的推理问题,但以更易于自动化和更容易由现有定理证明器处理的方式。公理化翻译的原理在概念上非常简单,并且可以在很大程度上实现自动化。在合理的假设下,稳健性是自动的,有序解析的终止很容易实现,但该方法的非平凡部分是证明完整性。
有关整个系列,请参见[Zbl 1026.00022号].

MSC公司:

03B35型 证明和逻辑操作的机械化
03B25号 理论和句子集的可决定性
03B45 模态逻辑(包括规范逻辑)
PDF格式BibTeX公司 XML格式引用
全文: 内政部