THE MISSING LINK FOR ω-RATIONAL SETS, AUTOMATA, AND SEMIGROUPS

DOI10.1142/S0218196706002871MaRDI QIDQ5470163zbMATH OpenFDO

Authors Jacques Duparc, Mariane Riss

Publication date 29 May 2006

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218196706002871

zbMATH Keywords

\(\omega\)-rational sets\(\omega\)-semigroupsautomataWagner hierarchy

Mathematics Subject Classification ID

Descriptive set theory (03E15) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Chains and Superchains for ω-Rational Sets, Automata and Semigroups
• A hierarchy of deterministic context-free \(\omega\)-languages.
• scientific article; zbMATH DE number 1254091
• The Wadge-Wagner hierarchy of ω-rational sets
• THE WAGNER HIERARCHY

Cites work

• Borel determinacy
• Chains and Superchains for ω-Rational Sets, Automata and Semigroups
• scientific article; zbMATH DE number 2206109 (Why is no real title available?)
• On ω-regular sets

Cited in

(12)

• Wadge-Wagner hierarchies
• The Algebraic Counterpart of the Wagner Hierarchy
• Complexity of Topological Properties of Regular ω-Languages
• FINE HIERARCHY OF REGULAR APERIODIC ω-LANGUAGES
• scientific article; zbMATH DE number 177807 (Why is no real title available?)
• scientific article; zbMATH DE number 1254091 (Why is no real title available?)
• Chains and Superchains for ω-Rational Sets, Automata and Semigroups
• THE WAGNER HIERARCHY
• 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
• scientific article; zbMATH DE number 7770056 (Why is no real title available?)
• Fine hierarchies and m-reducibilities in theoretical computer science

This page was built for publication: THE MISSING LINK FOR ω-RATIONAL SETS, AUTOMATA, AND SEMIGROUPS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5470163)