ω-powers and descriptive set theory
From MaRDI portal
Publication:5486249
DOI10.2178/JSL/1129642123zbMATH Open1117.03055arXiv0710.0153OpenAlexW2122040298MaRDI QIDQ5486249FDOQ5486249
Publication date: 6 September 2006
Published in: Journal of Symbolic Logic (Search for Journal in Brave)
Abstract: We study the sets of the infinite sentences constructible with a dictionary over a finite alphabet, from the viewpoint of descriptive set theory. Among other things, this gives some true co-analytic sets. The case where the dictionary is finite is studied and gives a natural example of a set at the level omega of the Wadge hierarchy.
Full work available at URL: https://arxiv.org/abs/0710.0153
Recommendations
- On some sets of dictionaries whose \(\omega\)-powers have a given complexity
- Classical and effective descriptive complexities of \(\omega \)-powers
- Descriptive set theory and \(\omega\)-powers of finitary languages
- There Exist Some ω-Powers of Any Borel Rank
- scientific article; zbMATH DE number 2140432
Cites Work
Cited In (8)
- Classical and effective descriptive complexities of \(\omega \)-powers
- Some complete \(\omega\)-powers of a one-counter language, for any Borel class of finite rank
- Some remarks on ω-powers of enumerated sets and their applications to ω-operations
- There Exist Some ω-Powers of Any Borel Rank
- ω‐operations over partial enumerated sets
- Wadge degrees of \(\mathbf{\Delta}^0_2\) omega-powers
- On some sets of dictionaries whose ω -powers have a given
- The Wadge-Wagner hierarchy of ω-rational sets
This page was built for publication: ω-powers and descriptive set theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5486249)
