Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Synchronization of finite automata
AU - Volkov, M. V.
N1 - This research was supported by the Russian Foundation for Basic Research under grant no. 19-11-50120 and by the Ministry of Science and Higher Education of the Russian Federation (project no. FEUZ-2020-0016).
PY - 2022
Y1 - 2022
N2 - A survey of the state-of-the-art of the theory of synchronizing automata is given in its part concerned with the case of complete deterministic automata. Algorithmic and complexity-theoretic aspects are considered, the existing results related to Černy's conjecture and methods for their derivation are presented.Bibliography: 193 titles.
AB - A survey of the state-of-the-art of the theory of synchronizing automata is given in its part concerned with the case of complete deterministic automata. Algorithmic and complexity-theoretic aspects are considered, the existing results related to Černy's conjecture and methods for their derivation are presented.Bibliography: 193 titles.
UR - http://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=85165308000
UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000992306600002
UR - https://www.elibrary.ru/item.asp?id=59257573
U2 - 10.4213/rm10005e
DO - 10.4213/rm10005e
M3 - Article
VL - 77
SP - 819
EP - 891
JO - Russian Mathematical Surveys
JF - Russian Mathematical Surveys
SN - 0036-0279
IS - 5
ER -
ID: 40039701