中文

可容许等价关系分类的 Scott 秩

逻辑 2017-12-05 v1

摘要

L\mathscr{L} 为递归语言。设 S(L)S(\mathscr{L}) 为以 ω\omega 为论域的 L\mathscr{L}-结构之集。设 Φ:ω2S(L)\Phi : {}^\omega 2 \rightarrow S(\mathscr{L}) 为一个 Δ11\Delta_1^1 函数,满足对所有 x,yω2x,y \in {}^\omega 2ω1x=ω1y\omega_1^x = \omega_1^y 当且仅当 Φ(x)LΦ(y)\Phi(x) \approx_{\mathscr{L}} \Phi(y)。则存在某个 xω2x \in {}^\omega 2 使得 SR(Φ(x))=ω1x+1\mathrm{SR}(\Phi(x)) = \omega_1^x + 1

关键词

引用

@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}
}