New Computational Paradigms
From MaRDI portal
(Redirected from Publication:5717031)
New Computational Paradigms (scientific article; zbMATH DE number 2245992)
New Computational Paradigms (scientific article; zbMATH DE number 2245992)
Recommendations
- Borel ranks and Wadge degrees of context free \omega-languages
- Topological properties of omega context-free languages
- On omega context free languages which are Borel sets of infinite rank.
- Borel hierarchy and omega context free languages.
- On the length of the Wadge hierarchy of -context-free languages
Cited in
(17)- A hierarchy of deterministic context-free \(\omega\)-languages.
- Borel hierarchy and omega context free languages.
- On omega context free languages which are Borel sets of infinite rank.
- Logic for \(\omega\)-pushdown automata
- Some complete -powers of a one-counter language, for any Borel class of finite rank
- Borel ranks and Wadge degrees of context free \omega-languages
- An \(\omega\)-power of a context-free language which is Borel above \(\Delta^0_{\omega}\)
- scientific article; zbMATH DE number 1962805 (Why is no real title available?)
- Wadge Degrees ofω-Languages of Deterministic Turing Machines
- A Game Theoretical Approach to The Algebraic Counterpart of The Wagner Hierarchy : Part II
- -rational languages: high complexity classes vs. Borel hierarchy
- On the length of the Wadge hierarchy of -context-free languages
- Topological complexity of context-free -languages: a survey
- Computer science and the fine structure of Borel sets
- Topological properties of omega context-free languages
- Wadge hierarchy of omega context-free languages
- Towards a descriptive set theory for domain-like structures
This page was built for publication: New Computational Paradigms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5717031)
