完全统一与可接纳性
Exact Unification and Admissibility
摘要:
一个新的层次结构的“确切”统一类型的介绍,动机是研究的容许规则的方程类和非经典逻辑。在这种情况下,等式类中的恒等式的统一符不是通过实例化,而是通过包含在相应的统一恒等式集合上来进行预排序。在这种新的预序下,统一子的最小完备集总是具有比标准实例化预序所提供的基数更小或相等的基数,并且在显著的情况下可以观察到显著的减少。特别地,分配格、幂等半群和MV-代数类都具有零统一型,它们具有酉或有限正合型。这些结果是通过精确统一的代数解释,灵感来自Ghilardi的代数方法方程统一。
英文摘要:
A new hierarchy of "exact" unification types is introduced, motivated by the study of admissible rules for equational classes and non-classical logics. In this setting, unifiers of identities in an equational class are preordered, not by instantiation, but rather by inclusion over the corresponding sets of unified identities. Minimal complete sets of unifiers under this new preordering always have a smaller or equal cardinality than those provided by the standard instantiation preordering, and in significant cases a dramatic reduction may be observed. In particular, the classes of distributive lattices, idempotent semigroups, and MV-algebras, which all have nullary unification type, have unitary or finitary exact type. These results are obtained via an algebraic interpretation of exact unification, inspired by Ghilardi's algebraic approach to equational unification.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。