Objeto de conferencia
Some remarks on synchronization, games and planar automata
Registro en:
Autor
Montoya, J. Andrés
Nolasco, Christian
Institución
Resumen
Abstract—We study synchronization games on planar automata.
We prove that recognizing the planar games that can be won by the synchronizer is a co-NP hard problem. We prove some additional results indicating that planar games are as hard as nonplanar games. Those results amount to show that planar automata are representative of the intricacies of automata synchronization. Sociedad Argentina de Informática e Investigación Operativa (SADIO)