×

林登插值适用于哥德尔逻辑的prenex(\supset)prenex片段。 (英语) Zbl 1416.03011号

Barthe,Gilles(编辑)等人,LPAR-22。第22届编程、人工智能和推理逻辑国际会议,埃塞俄比亚阿瓦萨,2018年11月17日至21日。精选论文。曼彻斯特:EasyChair。EPiC系列。计算。57, 95-110 (2018).
摘要:众所周知,一阶插值性质很难确定,即使对于命题插值或多或少明显的逻辑来说也是如此。最突出的例子之一是一阶哥德尔逻辑。Lyndon插值是对插值性质的一种强化,即命题变量或谓词符号仅允许在蕴涵的两侧出现正(负)时在插值中出现正(反)。注意,对于一阶逻辑,很难建立林登插值,因为大多数证明理论方法都失败了。在本文中,我们提供了一阶逻辑允许prenex\(\supset\)prenex片段的Lyndon插值的一般可导条件,并将自变量应用于一阶Gödel逻辑的prenex\(\supset\)prenex片段。
有关整个系列,请参见[Zbl 1407.68021号].

MSC公司:

03B50号 多值逻辑
03C40号 插值、保存、可定义性
PDF格式BibTeX公司 XML格式引用
全文: 内政部