Good-for-games ω-Pushdown Automata
Karoliina Lehtinen, Martin Zimmermann · 2020
We introduce good-for-games ω-pushdown automata (ω-GFG-PDA). These are automata whose nondeterminism can be resolved based on the run constructed thus far. Good-for-gameness enables automata to be composed with games, trees, and other automata, applications which otherwise require deterministic automata.