Vapnik-Chervonenkis classes of definable sets
Vapnik-Chervonenkis classes of definable sets
复制标题
可定义集合的 Vapnik-Chervonenkis 类
DOI：
10.1112/jlms/s2-45.2.377
复制
发表时间：
1992
影响因子：
1.2
通讯作者：
M. Laskowski
中科院分区：
文献类型：
--
作者：
M. Laskowski
我们证明了一类子集的结构一致定义的一阶公式是一个Vapnik-Chervonenkis类当且仅当该公式不具有独立性。通过这种联系，我们得到了几个新的例子Vapnik-Chervonenkis类，包括集的积极性的subanalytic功能。
We show that a class of subsets of a structure uniformly definable by a first-order formula is a Vapnik-Chervonenkis class if and only if the formula does not have the independence property. Via this connection we obtain several new examples of Vapnik-Chervonenkis classes, including sets of positivity of finitely subanalytic functions.