有限代数中的项不等式
逻辑
2016-01-20 v1
摘要
给定一个代数 ,以及 的语言中的项 和 ,我们说 和 在 中是{\em 分离}的,当且仅当对所有 , 和 从不相等。我们证明,给定两个在任何代数中分离的项,存在一个有限代数使得它们分离。作为一个推论,我们得到:每当句子 是全称量化否定原子公式的合取时, 是一致的当且仅当它有一个有限模型。
引用
@article{arxiv.1601.04911,
title = {Term inequalities in finite algebras},
author = {David Hobby},
journal= {arXiv preprint arXiv:1601.04911},
year = {2016}
}