THE MISSING LINK FOR ω-RATIONAL SETS, AUTOMATA, AND SEMIGROUPS
From MaRDI portal
Publication:5470163
DOI10.1142/S0218196706002871zbMath1094.68049MaRDI QIDQ5470163
Publication date: 29 May 2006
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
Formal languages and automata (68Q45) Descriptive set theory (03E15) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items (8)
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 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 ⋮ Wadge-Wagner hierarchies
Cites Work
This page was built for publication: THE MISSING LINK FOR ω-RATIONAL SETS, AUTOMATA, AND SEMIGROUPS