Fine hierarchy of regular -languages
From MaRDI portal
Publication:1127312
Recommendations
- Fine hierarchy of regular \(\omega\)-languages
- FINE HIERARCHY OF REGULAR APERIODIC ω-LANGUAGES
- Fine Hierarchy of Regular Aperiodic ω-Languages
- A classification of \(\omega\)-regular languages
- scientific article; zbMATH DE number 4019040
- Beyond $\omega$-Regular Languages
- Brzozowski hierarchy of \(\omega\)-languages
- The Hausdorff-Kuratowski hierarchy of \(\omega\)-regular languages and a hierarchy of Muller automata
- Finitely generated \(\omega\)-languages
- Well-quasi-orders and regular \(\omega\)-languages
Cites work
- scientific article; zbMATH DE number 6010989 (Why is no real title available?)
- scientific article; zbMATH DE number 3849219 (Why is no real title available?)
- scientific article; zbMATH DE number 4039337 (Why is no real title available?)
- scientific article; zbMATH DE number 3471986 (Why is no real title available?)
- scientific article; zbMATH DE number 3591916 (Why is no real title available?)
- scientific article; zbMATH DE number 1142314 (Why is no real title available?)
- scientific article; zbMATH DE number 6318 (Why is no real title available?)
- scientific article; zbMATH DE number 1414285 (Why is no real title available?)
- scientific article; zbMATH DE number 3264065 (Why is no real title available?)
- Borel Classes and Closed Games: Wadge-Type and Hurewicz-Type Results
- Computing the Wadge degree, the Lifschitz degree, and the Rabin index of a regular language of infinite words in polynomial time
- Descriptive set theory
- Fine hierarchies and Boolean terms
- Fine hierarchy and definable index sets
- Fine hierarchy of regular \(\omega\)-languages
- Hierarchies of hyperarithmetical sets and functions
- On ω-regular sets
- Refined hierarchy of formulas
- Solving Sequential Conditions by Finite-State Strategies
- Structural complexity of \(\omega\)-automata
- The Hausdorff-Kuratowski hierarchy of \(\omega\)-regular languages and a hierarchy of Muller automata
Cited in
(40)- The Wadge hierarchy of Petri nets \(\omega\)-languages
- Topological properties of omega context-free languages
- Borel hierarchy and omega context free languages.
- Families of DFAs as Acceptors of omega-Regular Languages
- Logic vs topology on regular \(\omega \)-languages
- On omega context free languages which are Borel sets of infinite rank.
- scientific article; zbMATH DE number 6764298 (Why is no real title available?)
- Effective wadge hierarchy in computable quasi-Polish spaces
- scientific article; zbMATH DE number 7447748 (Why is no real title available?)
- Fine hierarchies via Priestley duality
- A Game Theoretical Approach to The Algebraic Counterpart of The Wagner Hierarchy : Part II
- The Shrinking Property for NP and coNP
- Fine hierarchy of regular \(\omega\)-languages
- The Hausdorff-Kuratowski hierarchy of \(\omega\)-regular languages and a hierarchy of Muller automata
- Fine hierarchies and m-reducibilities in theoretical computer science
- Wadge Degrees ofω-Languages of Deterministic Turing Machines
- Two Effective Properties of ω-Rational Functions
- Locally finite \(\omega\)-languages and effective analytic sets have the same topological complexity
- Descriptive set theory and \(\omega\)-powers of finitary languages
- The Algebraic Counterpart of the Wagner Hierarchy
- A game theoretical approach to the algebraic counterpart of the Wagner hierarchy : Part I
- Well-quasi-orders and regular \(\omega\)-languages
- Complexity of Topological Properties of Regular ω-Languages
- A classification of \(\omega\)-regular languages
- scientific article; zbMATH DE number 7770056 (Why is no real title available?)
- Fine Hierarchy of Regular Aperiodic ω-Languages
- The shrinking property for NP and coNP
- On the separation question for tree languages
- Wadge degrees of \(\mathbf{\Delta}^0_2\) omega-powers
- Computing the Wadge degree, the Lifschitz degree, and the Rabin index of a regular language of infinite words in polynomial time
- Wadge-Wagner hierarchies
- Well-Quasi Orders and Hierarchy Theory
- Towards a descriptive set theory for domain-like structures
- A Fine Hierarchy of ω-Regular k-Partitions
- FINE HIERARCHY OF REGULAR APERIODIC ω-LANGUAGES
- Wadge hierarchy of omega context-free languages
- Ambiguity in omega context free languages
- On the expressive power of non-deterministic and unambiguous Petri nets over infinite words
- On the high complexity of Petri nets \(\omega \)-languages
- Fixpoints, games and the difference hierarchy
This page was built for publication: Fine hierarchy of regular \(\omega\)-languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127312)
