On Determinisation of Good-for-Games Automata
From MaRDI portal
Publication:3449484
Recommendations
- Good for games automata: from nondeterminism to alternation
- On (I/O)-Aware Good-For-Games Automata
- Good-for-games \(\omega \)-pushdown automata
- scientific article; zbMATH DE number 7471692
- On a class of finite automata games
- How deterministic are good-for-games automata?
- Universal graphs and good for games automata: new tools for infinite duration games
- scientific article; zbMATH DE number 7447732
Cites work
- scientific article; zbMATH DE number 3492660 (Why is no real title available?)
- Are good-for-games automata good for probabilistic model checking?
- Forms of determinism for automata
- Nondeterminism in the presence of a diverse or unknown future
- Solving Games Without Determinization
- Solving Sequential Conditions by Finite-State Strategies
- Testing and generating infinite sequences by a finite automaton
- The Theory of Stabilisation Monoids and Regular Cost Functions
Cited in
(28)- scientific article; zbMATH DE number 7447732 (Why is no real title available?)
- On the power of finite ambiguity in Büchi complementation
- scientific article; zbMATH DE number 7649927 (Why is no real title available?)
- On history-deterministic one-counter nets
- Are good-for-games automata good for probabilistic model checking?
- Good-for-MDPs automata for probabilistic analysis and reinforcement learning
- On the size of good-for-games Rabin automata and its link with the memory in Muller games
- Alternating good-for-MDPs automata
- Minimization of automata for liveness languages
- Query learning of derived \(\omega\)-tree languages in polynomial time
- Computing the width of non-deterministic automata
- How deterministic are good-for-games automata?
- Good-for-games \(\omega \)-pushdown automata
- Width of non-deterministic automata
- Büchi Good-for-Games Automata Are Efficiently Recognizable
- Minimizing GFG Transition-Based Automata
- Achieving Unbounded Resolution inFinitePlayer Goore Games Using Stochastic Automata, and Its Applications
- History-deterministic timed automata
- Nondeterminism in the presence of a diverse or unknown future
- Half-positional objectives recognized by deterministic Büchi automata
- Semantic flowers for good-for-games and deterministic automata
- scientific article; zbMATH DE number 7471692 (Why is no real title available?)
- On (I/O)-Aware Good-For-Games Automata
- From Muller to parity and Rabin qutomata: optimal transformations preserving (history) determinism
- Checking history-determinism is NP-hard for parity automata
- History-deterministic timed automata are not determinizable
- scientific article; zbMATH DE number 7455749 (Why is no real title available?)
- scientific article; zbMATH DE number 7577580 (Why is no real title available?)
This page was built for publication: On Determinisation of Good-for-Games Automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3449484)
