有限关系代数与一阶逻辑模态片段中的类型省略
逻辑
2015-04-24 v1
摘要
设 。令 表示限制于前 个变量的一阶逻辑。我们证明,关于团簇保护语义(clique guarded semantics)及其打包 变量片段,一阶逻辑的 变量片段的类型省略定理严重失效。两者均为 的模态片段。作为示例,我们证明如果存在一个具有所谓强 -模糊(strong -blur)但没有 维关系基的有限关系代数,则存在一个可数、原子且完备的 理论 和类型 ,使得 在 的每个所谓 -方模型中均可实现,但任何隔离 的见证所使用的变量数不能少于 个。 的 -方模型 提供了一种团簇保护语义的形式,其中参数 衡量 的局部良好行为程度。每个普通模型对于任何 都是 -方的,但反之不成立。任何模型 都是 -方的,如果 是可数的,则这两个概念等价。研究表明,对于某些 和 值(如 且 ,以及 且 ),此类关系代数是存在的。 且 的情况表明,关于(通常的)Tarskian 语义, 的类型省略定理失效:存在一个原子可数 理论 ,其由余原子组成的单一非主类型在 的任何模型 中都无法被省略。对于 ,通过对理论和/或被省略的类型施加额外条件,获得了关于 类型省略的正面结果。针对 的无穷变体和扩展,也获得了关于类型省略的正面和负面结果。
引用
@article{arxiv.1504.05947,
title = {Finite relation algebras and omitting types in modal fragments of first order logic},
author = {Tarek Sayed Ahmed},
journal= {arXiv preprint arXiv:1504.05947},
year = {2015}
}
备注
arXiv admin note: text overlap with arXiv:1408.3282, arXiv:1502.07701