Wadge degrees of \(\mathbf{\Delta}^0_2\) omega-powers

DOI10.1002/MALQ.202400024MaRDI QIDQ6642287

Dominique Lecomte, Olivier Finkel

Publication date: 22 November 2024

Published in: Mathematical Logic Quarterly (MLQ) (Search for Journal in Brave)

Mathematics Subject Classification ID

Could not fetch data.

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Wadge reducibility and infinite computations
• Ershov hierarchy
• On generators of rational \(\omega\)-power languages
• Fine hierarchy of regular \(\omega\)-languages
• Borel hierarchy and omega context free languages.
• Some complete \(\omega\)-powers of a one-counter language, for any Borel class of finite rank
• Classical and effective descriptive complexities of \(\omega \)-powers
• There Exist Some ω-Powers of Any Borel Rank
• On ω-regular sets
• Descriptive Set Theory and $\omega$-Powers of Finitary Languages
• ω-powers and descriptive set theory
• Topological properties of omega context-free languages

This page was built for publication: Wadge degrees of \(\mathbf{\Delta}^0_2\) omega-powers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6642287)