Winning Strategies for the Synchronization Game on Subclasses of Finite Automata
arXiv:2409.06971 · doi:10.4204/EPTCS.407.6
Abstract
We exhibit a winning strategy for Synchronizer in the synchronization game on every synchronizing automaton in whose transition monoid the regular D-classes form subsemigroups
In Proceedings NCMA 2024, arXiv:2409.06120