Pages that link to "Item:Q1401165"

The following pages link to Borel hierarchy and omega context free languages. (Q1401165):

Displaying 16 items.

• Fine hierarchies and m-reducibilities in theoretical computer science (Q949621) (← links)
• Ambiguity in omega context free languages (Q1399989) (← links)
• On omega context free languages which are Borel sets of infinite rank. (Q1874398) (← links)
• Some complete \(\omega\)-powers of a one-counter language, for any Borel class of finite rank (Q2219094) (← links)
• Classical and effective descriptive complexities of \(\omega \)-powers (Q2271988) (← links)
• Locally finite ω-languages and effective analytic sets have the same topological complexity (Q2827947) (← links)
• On some sets of dictionaries whose ω -powers have a given (Q3053226) (← links)
• Incompleteness Theorems, Large Cardinals, and Automata over Infinite Words (Q3449478) (← links)
• The Wadge Hierarchy of Petri Nets ω-Languages (Q3455844) (← links)
• Highly Undecidable Problems For Infinite Computations (Q3625697) (← links)
• On the Expressive Power of Non-deterministic and Unambiguous Petri Nets over Infinite Words (Q5025066) (← links)
• Solving Infinite Games in the Baire Space (Q5038566) (← links)
• On the High Complexity of Petri Nets $$\omega $$-Languages (Q5100750) (← links)
• ω-powers and descriptive set theory (Q5486249) (← links)
• Topological properties of omega context-free languages (Q5958141) (← links)
• Wadge hierarchy of omega context-free languages (Q5958618) (← links)