Index Problems for Game Automata (Q5278187): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The<i>μ</i>-calculus alternation-depth hierarchy is strict on binary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5445157 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ambiguous classes in \(\mu\)-calculi hierarchies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regular Languages of Infinite Trees That Are Boolean Combinations of Open Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4381381 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2958524 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Non-deterministic Mostowski Hierarchy and Distance-Parity Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Definable Operations On Weakly Recognizable Sets of Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Topological Complexity of Weakly Recognizable Tree Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rabin-Mostowski Index Problem: A Step beyond Deterministic Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Weak Index Problem for Game Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4323294 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4415259 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing and generating infinite sequences by a finite automaton / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hierarchies of weak automata and weak monadic formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4726235 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computer Science Logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Wadge Hierarchy of Deterministic Tree Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak index versus Borel rank / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4381391 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A gap property of deterministic tree languages. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4251069 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability of Second-Order Theories and Automata on Infinite Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic theory of order / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Borel hierarchy is infinite in the class of regular sets of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2754186 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Expressive Power of Cost Logics over Infinite Words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deciding low levels of tree-automata hierarchy / rank
 
Normal rank

Latest revision as of 02:32, 14 July 2024

scientific article; zbMATH DE number 6744572
Language Label Description Also known as
English
Index Problems for Game Automata
scientific article; zbMATH DE number 6744572

    Statements

    Index Problems for Game Automata (English)
    0 references
    0 references
    0 references
    0 references
    13 July 2017
    0 references
    automata over infinite trees
    0 references
    Rabin-Mostowski index
    0 references
    alternation
    0 references
    parity games
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers