首页> 外文期刊>Mathematical logic quarterly: MLQ >Locally finite omega-languages and effective analytic sets have the same topological complexity
【24h】

Locally finite omega-languages and effective analytic sets have the same topological complexity

机译:局部有限的欧米茄语言和有效的解析集具有相同的拓扑复杂性

获取原文
获取原文并翻译 | 示例
       

摘要

Local sentences and the formal languages they define were introduced by Ressayre in [28]. We prove that locally finite omega-languages and effective analytic sets have the same topological complexity: the Borel and Wadge hierarchies of the class of locally finite omega-languages are equal to the Borel andWadge hierarchies of the class of effective analytic sets. In particular, for each non-null recursive ordinala alpha
机译:Ressayre在[28]中引入了本地句子和它们定义的形式语言。我们证明了局部有限的ω语言和有效的解析集具有相同的拓扑复杂性:局部有限的ω语言的类别的Borel和Wadge层次等于有效分析集的类别的Borel和Wadge层次。特别是,对于每个非空递归的Ordinala alpha

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号