Pages that link to "Item:Q1127312"
From MaRDI portal
The following pages link to Fine hierarchy of regular \(\omega\)-languages (Q1127312):
Displaying 28 items.
- Fine hierarchies via Priestley duality (Q424549) (← links)
- The shrinking property for NP and coNP (Q627189) (← links)
- Towards a descriptive set theory for domain-like structures (Q854185) (← links)
- Fine hierarchies and m-reducibilities in theoretical computer science (Q949621) (← links)
- Ambiguity in omega context free languages (Q1399989) (← links)
- Borel hierarchy and omega context free languages. (Q1401165) (← links)
- On omega context free languages which are Borel sets of infinite rank. (Q1874398) (← links)
- Wadge-Wagner hierarchies (Q2074220) (← links)
- On the separation question for tree languages (Q2254515) (← links)
- Effective wadge hierarchy in computable quasi-Polish spaces (Q2662822) (← links)
- Locally finite ω-languages and effective analytic sets have the same topological complexity (Q2827947) (← links)
- A Fine Hierarchy of ω-Regular k-Partitions (Q3091464) (← links)
- Well-Quasi Orders and Hierarchy Theory (Q3295154) (← links)
- The Wadge Hierarchy of Petri Nets ω-Languages (Q3455844) (← links)
- The Algebraic Counterpart of the Wagner Hierarchy (Q3507423) (← links)
- The Shrinking Property for NP and coNP (Q3507436) (← links)
- Complexity of Topological Properties of Regular ω-Languages (Q3533038) (← links)
- FINE HIERARCHY OF REGULAR APERIODIC ω-LANGUAGES (Q3538855) (← links)
- Fixpoints, games and the difference hierarchy (Q4462675) (← links)
- Wadge Degrees of<i>ω</i>-Languages of Deterministic Turing Machines (Q4462679) (← links)
- On the Expressive Power of Non-deterministic and Unambiguous Petri Nets over Infinite Words (Q5025066) (← links)
- Computing the Wadge degree, the Lifschitz degree, and the Rabin index of a regular language of infinite words in polynomial time (Q5096738) (← links)
- On the High Complexity of Petri Nets $$\omega $$-Languages (Q5100750) (← links)
- A game theoretical approach to the algebraic counterpart of the Wagner hierarchy : Part I (Q5321775) (← links)
- A Game Theoretical Approach to The Algebraic Counterpart of The Wagner Hierarchy : Part II (Q5321776) (← links)
- Topological properties of omega context-free languages (Q5958141) (← links)
- Wadge hierarchy of omega context-free languages (Q5958618) (← links)
- Two Effective Properties of ω-Rational Functions (Q6169907) (← links)
