On some sets of dictionaries whose ω -powers have a given
From MaRDI portal
Publication:3053226
DOI10.1002/malq.200810154zbMath1203.03067arXiv0911.3307MaRDI QIDQ3053226
Publication date: 4 November 2010
Published in: Mathematical Logic Quarterly (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0911.3307
Borel set; infinite word; \(\omega\)-power; topological complexity; Borel hierarchy; descriptive set theory; Cantor topology; \(\omega\)-language; Borel rank; set of languages
68Q45: Formal languages and automata
03E15: Descriptive set theory
54H05: Descriptive set theory (topological aspects of Borel, analytic, projective, etc. sets)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Cites Work
- Unnamed Item
- Unnamed Item
- Borel hierarchy and omega context free languages.
- Classical and effective descriptive complexities of \(\omega \)-powers
- Wadge hierarchy and Veblen hierarchy Part I: Borel sets of finite rank
- There Exist Some ω-Powers of Any Borel Rank
- ω-powers and descriptive set theory
- Topological properties of omega context-free languages