Chains and Superchains for ω-Rational Sets, Automata and Semigroups
From MaRDI portal
Publication:4399209
DOI10.1142/S0218196797000290zbMath0911.68143MaRDI QIDQ4399209
Olivier Carton, Dominique Perrin
Publication date: 20 April 1999
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
infinite wordMuller automatonsyntactic semigrouprational language\(\omega\)-rational sets\(\omega\)-semigroup
Related Items (18)
On omega context free languages which are Borel sets of infinite rank. ⋮ A Survey on Difference Hierarchies of Regular Languages ⋮ The Wadge Hierarchy of Petri Nets ω-Languages ⋮ Chain automata ⋮ A game theoretical approach to the algebraic counterpart of the Wagner hierarchy : Part I ⋮ A Game Theoretical Approach to The Algebraic Counterpart of The Wagner Hierarchy : Part II ⋮ The Wadge-Wagner hierarchy of ω-rational sets ⋮ Ambiguity in omega context free languages ⋮ Borel hierarchy and omega context free languages. ⋮ The Algebraic Counterpart of the Wagner Hierarchy ⋮ Unnamed Item ⋮ Complexity of Topological Properties of Regular ω-Languages ⋮ FINE HIERARCHY OF REGULAR APERIODIC ω-LANGUAGES ⋮ Fine hierarchies and m-reducibilities in theoretical computer science ⋮ Topological properties of omega context-free languages ⋮ Wadge hierarchy of omega context-free languages ⋮ THE MISSING LINK FOR ω-RATIONAL SETS, AUTOMATA, AND SEMIGROUPS ⋮ Wadge-Wagner hierarchies
This page was built for publication: Chains and Superchains for ω-Rational Sets, Automata and Semigroups
