ω-powers and descriptive set theory
From MaRDI portal
Publication:5486249
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.
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
- scientific article; zbMATH DE number 3627183 (Why is no real title available?)
- scientific article; zbMATH DE number 1737190 (Why is no real title available?)
- Borel hierarchy and omega context free languages.
- Descriptive set theory
- On the concept of 𝑃𝑖₁¹-completeness
- Topological properties of omega context-free languages
Cited in
(9)- 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
- Descriptive set theory and \(\omega\)-powers of finitary languages
- ω‐operations over partial enumerated sets
- Wadge degrees of \(\mathbf{\Delta}^0_2\) omega-powers
- On some sets of dictionaries whose \(\omega\)-powers have a given complexity
- 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)
