Winning Strategies for the Synchronization Game on Subclasses of Finite Automata
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913496947490816 |
|---|---|
| author | Fernau, Henning Haase, Carolina Hoffmann, Stefan Volkov, Mikhail |
| author_facet | Fernau, Henning Haase, Carolina Hoffmann, Stefan Volkov, Mikhail |
| contents | 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 |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_06971 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Winning Strategies for the Synchronization Game on Subclasses of Finite Automata Fernau, Henning Haase, Carolina Hoffmann, Stefan Volkov, Mikhail Formal Languages and Automata Theory Computer Science and Game Theory 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 |
| title | Winning Strategies for the Synchronization Game on Subclasses of Finite Automata |
| topic | Formal Languages and Automata Theory Computer Science and Game Theory |
| url | https://arxiv.org/abs/2409.06971 |