可容许等价关系分类的 Scott 秩
逻辑
2017-12-05 v1
摘要
设 为递归语言。设 为以 为论域的 -结构之集。设 为一个 函数,满足对所有 , 当且仅当 。则存在某个 使得 。
引用
@article{arxiv.1712.00847,
title = {Scott Ranks of Classifications of the Admissibility Equivalence Relation},
author = {William Chan and Matthew Harrison-Trainor and Andrew Marks},
journal= {arXiv preprint arXiv:1712.00847},
year = {2017}
}