科梅特

不同定义翻译的实用价值。在本文中,我们从实用的角度比较了不同格式的翻译。通常将一阶封闭公式转换为析取范式有严重的缺点,即公式结构的破坏和指数最坏情况的复杂性。相反,定义翻译通过引入一些新的谓词来避免这些缺点,从而使标准形式的长度适度增加。在实现中,最好使用标准翻译,这可能是因为定理证明程序必须处理由新谓词引入的一些额外冗余。我们证明,通过使用我们的定理证明器KoMeT提供运行时度量,定义翻译可以很好地与通常的翻译竞争。此外,对于一些问题,如停止问题,只有在合理的时间内使用定义翻译才能得到证明。