论 VC-极小理论中的 VC-密度
逻辑
2014-09-30 v1
摘要
我们证明了在 VC-极小理论中，任何具有两个自由变量的公式的 VC-余密度至多为二。通过对论证稍作修改，我们给出了一个新证明：在满足 acl = dcl 的 VC-极小理论中，公式的 VC-余密度至多等于其自由变量的个数。
引用
@article{arxiv.1409.8060,
title = {On VC-density in VC-minimal theories},
author = {Vincent Guingona},
journal= {arXiv preprint arXiv:1409.8060},
year = {2014}
}
备注
20 pages