有限自动机子类的同步游戏中的获胜策略

Henning Fernau; Carolina Haase; Stefan Hoffmann; Mikhail Volkov

doi:10.4204/EPTCS.407.6

有限自动机子类的同步游戏中的获胜策略

形式语言与自动机理论 2024-09-12 v1 计算机科学与博弈论

作者: Henning Fernau , Carolina Haase , Stefan Hoffmann , Mikhail Volkov

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们在每个其过程幺半群中正则D类形成子幺半群的同步自动机上展示了Synchronizer的获胜策略。

关键词

同步游戏获胜策略有限自动机过程幺半群正则D类

引用

@article{arxiv.2409.06971,
  title  = {Winning Strategies for the Synchronization Game on Subclasses of Finite Automata},
  author = {Henning Fernau and Carolina Haase and Stefan Hoffmann and Mikhail Volkov},
  journal= {arXiv preprint arXiv:2409.06971},
  year   = {2024}
}