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

DOI10.1051/ITA/2009007MaRDI QIDQ5321776zbMATH OpenOpenAlexFDO

Authors 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

\(\omega\)-automata\(\omega\)-rational languages\(\omega\)-semigroupshierarchical gamesinfinite gamesWadge gameWadge hierarchyWagner hierarchy

Mathematics Subject Classification ID

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

Recommendations

• A game theoretical approach to the algebraic counterpart of the Wagner hierarchy : Part I
• The Algebraic Counterpart of the Wagner Hierarchy
• The Wadge-Wagner hierarchy of ω-rational sets
• THE WAGNER HIERARCHY
• An infinite game over -semigroups.

Cites work

• A hierarchy of deterministic context-free \(\omega\)-languages.
• Application of model theoretic games to discrete linear orders and finite automata
• Chains and Superchains for ω-Rational Sets, Automata and Semigroups
• Descriptive set theory
• Fine hierarchy of regular \(\omega\)-languages
• First-order logic and star-free sets
• scientific article; zbMATH DE number 4028925 (Why is no real title available?)
• scientific article; zbMATH DE number 176766 (Why is no real title available?)
• scientific article; zbMATH DE number 1254091 (Why is no real title available?)
• scientific article; zbMATH DE number 722611 (Why is no real title available?)
• scientific article; zbMATH DE number 1841831 (Why is no real title available?)
• New Computational Paradigms
• On ω-regular sets
• Set theory. An introduction to independence proofs. 2nd print
• Star-free regular sets of ω-sequences
• THE MISSING LINK FOR ω-RATIONAL SETS, AUTOMATA, AND SEMIGROUPS
• THE WAGNER HIERARCHY
• Wadge hierarchy and Veblen hierarchy. I: Borel sets of finite rank

Cited in

(5)

• The Algebraic Counterpart of the Wagner Hierarchy
• An infinite game over -semigroups.
• Fine hierarchies via Priestley duality
• THE WAGNER HIERARCHY
• A game theoretical approach to the algebraic counterpart of the Wagner hierarchy : Part I

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

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