A game theoretical approach to the algebraic counterpart of the Wagner hierarchy : Part I

DOI10.1051/ita/2009004zbMath1175.03021OpenAlexW2123386457MaRDI QIDQ5321775

Jacques Duparc, Jérémie Cabessa

Publication date: 15 July 2009

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92924

zbMATH Keywords

infinite gamesWadge hierarchy\(\omega\)-automatahierarchical gamesWadge game\(\omega\)-semigroupsWagner hierarchy\(\omega\)-rational languages

Mathematics Subject Classification ID

Hierarchical games (including Stackelberg games) (91A65) Descriptive set theory (03E15) Automata and formal grammars in connection with logical questions (03D05) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (2)

The Algebraic Counterpart of the Wagner Hierarchy ⋮ Wadge-Wagner hierarchies

Cites Work

• First-order logic and star-free sets
• Fine hierarchy of regular \(\omega\)-languages
• Monoides pointes
• Borel determinacy
• Equivalence between Wadge and Lipschitz determinacy
• Logic, semigroups and automata on words
• Wadge hierarchy and Veblen hierarchy Part I: Borel sets of finite rank
• On ω-regular sets
• Application of model theoretic games to discrete linear orders and finite automata
• Star-free regular sets of ω-sequences
• Chains and Superchains for ω-Rational Sets, Automata and Semigroups
• THE WAGNER HIERARCHY
• The Wadge-Wagner hierarchy of ω-rational sets
• On finite monoids having only trivial subgroups
• THE MISSING LINK FOR ω-RATIONAL SETS, AUTOMATA, AND SEMIGROUPS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A game theoretical approach to the algebraic counterpart of the Wagner hierarchy : Part I