×

一阶逻辑的文字投影。 (英语) 兹比尔1178.03017

Hölldobler,Steffen(编辑)等人,《人工智能中的逻辑》。第11届欧洲会议,JELIA 2008,德国德累斯顿,2008年9月28日至10月1日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-87802-5/pbk)。计算机科学讲义5293。人工智能课堂讲稿,389-402(2008)。
文字投影的计算概括了谓词量词的消除,可以说,它允许对任意一组基本文字进行量化,而不是只对给定的谓词符号进行量化(所有基本文字都包含)。例如,文字投影允许在谓词的正或负极性上表达谓词量化。谓词在具有互补极性的文字中的出现被认为是未量化的谓词符号。我们为具有Herbrand语义的一阶逻辑提出了文字投影和相关概念(如文字遗忘)的形式化,这使得这些概念易于访问,因为它们是通过文字集之间的直接关系在那里表达的。通过这种形式化,我们展示了文字投影的性质,这些文字投影适用于没有特定链接的公式,具有互补实例的成对文字,每一对文字都位于一个连词的不同连词中,这两个连词都位于通用一阶量词的范围内,或者一个位于子公式中,另一个位于上下文公式中。这些属性可以证明构造公式的方法的应用是合理的,这些方法与文字投影的计算没有这种联系。一些二阶量词消除的表方法和直接方法可以这样理解。
关于整个系列,请参见[Zbl 1146.68009号].

MSC公司:

03B10号机组 经典一阶逻辑
03C10号机组 量词消除、模型完整性和相关主题
68T27型 人工智能中的逻辑

软件:

MPTP 0.2毫米
PDF格式BibTeX公司 XML格式引用
全文: 内政部