×

具有特征和arity约束的理论的完全公理化。 (英语) Zbl 0866.68014号

摘要:CFT是一个最新的约束系统,为逻辑编程和自然语言处理提供记录作为逻辑数据结构。它将逻辑编程中定义的有理树系统与自然语言处理中使用的特征树系统相结合。
本文所考虑的公式都是二元谓词和一元谓词签名上的一阶逻辑公式,分别称为特征和算术。我们通过七个公理方案建立了CFT理论,并证明了它的完备性。
我们的完备性证明展示了一个终止简化系统,它决定了可能量化的记录描述的有效性和可满足性。

MSC公司:

68N17号 逻辑编程
68T50型 自然语言处理

软件:

欧兹
PDF格式BibTeX公司 XML格式引用
全文: 内政部