Wadge degrees of Δ20$\mathbf{\Delta }^0_2$ omega‐powers-Reference-Cited by-同舟云学术

登录注册会员服务联系我们

Wadge degrees of Δ20$\mathbf{\Delta }^0_2$ omega‐powers

Published:2024-09-06 Issue: Volume: Page:
ISSN:0942-5616
Container-title:Mathematical Logic Quarterly
language:en
Short-container-title:Mathematical Logic Qtrly

Author:

Finkel Olivier¹^ORCID,Lecomte Dominique²³

Affiliation:

1. CNRS Université Paris Cité and Sorbonne Université, IMJ‐PRG Paris France

2. Sorbonne Université and Université Paris Cité CNRS, IMJ‐PRG Paris France

3. Université de Picardie I.U.T. de l'Oise Creil France

Abstract

AbstractWe provide, for each natural number and each class among , , , a regular language whose associated omega‐power is complete for this class.

Publisher

Wiley

Link

https://onlinelibrary.wiley.com/doi/pdf/10.1002/malq.202400024

Reference23 articles.

1. J. R.Büchi On a decision method in restricted second order arithmetic in:Proceedings of the 1960 International Congress on Logic Methodology and Philosophy of Science Studies in Logic and the Foundations of Mathematics Vol. 44(Stanford University Press 1962) pp.1–11.

2. J.DuparcandO.Finkel Anω$\omega$‐power of a context free language which is Borel aboveΔω0${\Delta }_\omega ^0$ in:Proceedings of the International Conference Foundations of the Formal Sciences V: Infinite Games Bonn Germany edited byS.Bold B.Löwe T.Räsch andJ.vanBenthem Studies in Logic Vol. 11 (College Publications London 2007) pp.109–122.

3. A hierarchy of sets. I

4. Topological properties of omega context-free languages

5. Borel hierarchy and omega context free languages

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线，采集、加工和组织学术论文而形成的新型学术文献查询和分析系统，可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容，当前同舟云学术共收录了国内外主流学术期刊6万余种，收集的期刊论文及会议论文总量共计约1.5亿篇，并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询！咨询电话：010-8811{复制后删除}0370

www.globalauthorid.com

TOP