There Exist Some ω-Powers of Any Borel Rank

DOI10.1007/978-3-540-74915-8_12MaRDI QIDQ3608408zbMATH OpenOpenAlexFDO

Authors Dominique Lecomte, Olivier Finkel

Publication date 5 March 2009

Published in Computer Science Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74915-8_12

zbMATH Keywords

\(\omega \)-languages\(\omega \)-powersBorel ranksBorel setsCantor topologycomplete setsinfinite wordstopological complexity

Mathematics Subject Classification ID

Descriptive set theory (03E15) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 2140432
• On omega context free languages which are Borel sets of infinite rank.
• An \(\omega\)-power of a context-free language which is Borel above \(\Delta^0_{\omega}\)
• Some complete -powers of a one-counter language, for any Borel class of finite rank
• ω-powers and descriptive set theory

Cited in

(10)

• Some complete -powers of a one-counter language, for any Borel class of finite rank
• Classical and effective descriptive complexities of \(\omega \)-powers
• On some sets of dictionaries whose -powers have a given complexity
• scientific article; zbMATH DE number 2140432 (Why is no real title available?)
• On the complexity of subspaces of S_ω
• Descriptive set theory and -powers of finitary languages
• scientific article; zbMATH DE number 2187727 (Why is no real title available?)
• ω-powers and descriptive set theory
• Wadge degrees of \(\mathbf{\Delta}^0_2\) omega-powers
• Some regular -powers in the Hausdorff-Kuratowski hierarchy

This page was built for publication: There Exist Some ω-Powers of Any Borel Rank

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