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

DOI10.1051/ita/2009007zbMath1175.03022MaRDI 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 games; Wadge hierarchy; \(\omega\)-automata; hierarchical games; Wadge game; \(\omega\)-semigroups; Wagner hierarchy; \(\omega\)-rational languages

Mathematics Subject Classification ID

91A65: Hierarchical games (including Stackelberg games)

03E15: Descriptive set theory

03D05: Automata and formal grammars in connection with logical questions

68Q70: Algebraic theory of languages and automata

20M35: Semigroups in automata theory, linguistics, etc.

Related Items

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