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 word; Muller automaton; syntactic semigroup; rational language; \(\omega\)-rational sets; \(\omega\)-semigroup
Related Items
The Wadge-Wagner hierarchy of ω-rational sets, A Survey on Difference Hierarchies of Regular Languages, 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 MISSING LINK FOR ω-RATIONAL SETS, AUTOMATA, AND SEMIGROUPS, Topological properties of omega context-free languages, Wadge hierarchy of omega context-free languages, Unnamed Item, Fine hierarchies and m-reducibilities in theoretical computer science, Chain automata, Ambiguity in omega context free languages, Borel hierarchy and omega context free languages., On omega context free languages which are Borel sets of infinite rank., Wadge-Wagner hierarchies, The Wadge Hierarchy of Petri Nets ω-Languages, The Algebraic Counterpart of the Wagner Hierarchy, Complexity of Topological Properties of Regular ω-Languages, FINE HIERARCHY OF REGULAR APERIODIC ω-LANGUAGES