Equivalence structures and isomorphisms in the difference hierarchy

JOURNAL OF SYMBOLIC LOGIC(2009)

引用 15|浏览5
暂无评分
摘要
We examine the effective categoricity of equivalence structures via Ershov's difference hierarchy. We explore various kinds of categoricity available by distinguishing three different notions of isomorphism available in this hierarchy. We prove several results relating our notions of categoricity to computable equivalence relations: for example, we show that. for such relations. computable categoricity is equivalent to our notion of weak omega-c.e. categoricity. and that Delta(0)(2)-categoricity is equivalent to our notion of graph-omega-c.e. categoricity.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要