There Exist Some ω-Powers of Any Borel Rank
From MaRDI portal
Publication:3608408
DOI10.1007/978-3-540-74915-8_12zbMath1179.68069MaRDI QIDQ3608408
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
Borel sets; topological complexity; infinite words; complete sets; Cantor topology; \(\omega \)-languages; \(\omega \)-powers; Borel ranks
Related Items
Some complete \(\omega\)-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