Standard

Synchronization of finite automata. / Volkov, M. V.
в: Russian Mathematical Surveys, Том 77, № 5, 2022, стр. 819-891.

Результаты исследований: Вклад в журнал › Статья › Рецензирование

Harvard

Volkov, MV 2022, 'Synchronization of finite automata', Russian Mathematical Surveys, Том. 77, № 5, стр. 819-891. https://doi.org/10.4213/rm10005e

APA

Volkov, M. V. (2022). Synchronization of finite automata. Russian Mathematical Surveys, 77(5), 819-891. https://doi.org/10.4213/rm10005e

Vancouver

Volkov MV. Synchronization of finite automata. Russian Mathematical Surveys. 2022;77(5):819-891. doi: 10.4213/rm10005e

Author

Volkov, M. V. / Synchronization of finite automata. в: Russian Mathematical Surveys. 2022 ; Том 77, № 5. стр. 819-891.

BibTeX

@article{a1ae824cd5594445895aca594b1ce589,
title = "Synchronization of finite automata",
abstract = "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 {\v C}erny's conjecture and methods for their derivation are presented.Bibliography: 193 titles.",
author = "Volkov, {M. V.}",
note = "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).",
year = "2022",
doi = "10.4213/rm10005e",
language = "English",
volume = "77",
pages = "819--891",
journal = "Russian Mathematical Surveys",
issn = "0036-0279",
publisher = "Institute of Physics Publishing (IOP)",
number = "5",

}

RIS

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