A Game Theoretical Approach to The Algebraic Counterpart of The Wagner Hierarchy : Part II

DOI10.1051/ita/2009007zbMath1175.03022OpenAlexW4240409674MaRDI QIDQ5321776

Jérémie Cabessa, Jacques Duparc

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/92925

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 (1)

Fine hierarchies via Priestley duality

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Set theory. An introduction to independence proofs. 2nd print
• First-order logic and star-free sets
• Fine hierarchy of regular \(\omega\)-languages
• Descriptive set theory
• A hierarchy of deterministic context-free \(\omega\)-languages.
• 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 MISSING LINK FOR ω-RATIONAL SETS, AUTOMATA, AND SEMIGROUPS
• New Computational Paradigms

This page was built for publication: A Game Theoretical Approach to The Algebraic Counterpart of The Wagner Hierarchy : Part II