In this paper we prove that the uniform one-dimensional guarded fragment, which is a natural polyadic generalization of the guarded two-variable logic, has the Craig interpolation property. We will also prove that the satisfiability problem of uniform guarded fragment is NEXPTIME-complete.
翻译:在本文中,我们证明统一的单维警戒碎片是自然的,是保守的两种可变逻辑的多面性概括,具有克雷格内插特性。 我们还将证明,统一的单维警戒碎片的可比较性问题已经完成了 NEXPTIME 。