函数与关系可定义性的语义条件
逻辑
2015-06-25 v1
摘要
设 是一阶语言,设 为一个关系符号,并设 为 -结构的一个类。本文给出与存在一个 -公式 使得 且 具有特定语法形式(例如,无量词、正且无量词、存在霍恩等)等价的语义条件。对于上述每一个关于关系的可定义性结果,我们也给出了关于函数可定义性的类似版本。包含了若干在泛代数中自然可定义性问题的应用;最显著的是主同余的可定义性。本文最后使用用于可定义性的相同技术考察了结构类中的项插值。在此我们获得了两个经典项插值结果的推广:拟本原代数的 Pixley 定理,以及具有多数项的有限代数的 Baker-Pixley 定理。
引用
@article{arxiv.1506.07501,
title = {Semantical conditions for the definability of functions and relations},
author = {Miguel Campercholi and Diego Vaggione},
journal= {arXiv preprint arXiv:1506.07501},
year = {2015}
}
备注
33 pages