Henning FernauUniversität Trier, Fachbereich IV, Informatikwissenschaften, Trier, Germany, Carolina HaaseUniversität Trier, Fachbereich IV, Informatikwissenschaften, Trier, Germany, Stefan HoffmannInstitute of Natural Sciences and Mathematics, Ural Federal University, Ekaterinburg, Russia, Mikhail VolkovInstitute of Natural Sciences and Mathematics, Ural Federal University, Ekaterinburg, Russia
{"title":"Winning Strategies for the Synchronization Game on Subclasses of Finite Automata","authors":"Henning FernauUniversität Trier, Fachbereich IV, Informatikwissenschaften, Trier, Germany, Carolina HaaseUniversität Trier, Fachbereich IV, Informatikwissenschaften, Trier, Germany, Stefan HoffmannInstitute of Natural Sciences and Mathematics, Ural Federal University, Ekaterinburg, Russia, Mikhail VolkovInstitute of Natural Sciences and Mathematics, Ural Federal University, Ekaterinburg, Russia","doi":"arxiv-2409.06971","DOIUrl":null,"url":null,"abstract":"We exhibit a winning strategy for Synchronizer in the synchronization game on\nevery synchronizing automaton in whose transition monoid the regular D-classes\nform subsemigroups","PeriodicalId":501124,"journal":{"name":"arXiv - CS - Formal Languages and Automata Theory","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Formal Languages and Automata Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.06971","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
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
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
