Standard

Synchronization of Primitive Automata. / Volkov, M.v.
In: RAIRO - Theoretical Informatics and Applications, Vol. 58, 3, 01.01.2024.

Research output: Contribution to journal › Article › peer-review

Harvard

Volkov, MV 2024, 'Synchronization of Primitive Automata', RAIRO - Theoretical Informatics and Applications, vol. 58, 3. https://doi.org/10.1051/ita/2024003

APA

Volkov, M. V. (2024). Synchronization of Primitive Automata. RAIRO - Theoretical Informatics and Applications, 58, [3]. https://doi.org/10.1051/ita/2024003

Vancouver

Volkov MV. Synchronization of Primitive Automata. RAIRO - Theoretical Informatics and Applications. 2024 Jan 1;58:3. doi: 10.1051/ita/2024003

Author

Volkov, M.v. / Synchronization of Primitive Automata. In: RAIRO - Theoretical Informatics and Applications. 2024 ; Vol. 58.

BibTeX

@article{a08bfbcf26c14dd0bc731064b35ead8b,
title = "Synchronization of Primitive Automata",
abstract = "We exhibit new conditions under which a primitive automaton is synchronizing. In particular, we show that the primitivity of an automaton forces its synchronizability whenever the automaton has either a letter of defect 1 or a word of rank 2.",
author = "M.v. Volkov",
note = "Ministry of Science and Higher Education of the Russian Federation, project FEUZ-2023-0022.",
year = "2024",
month = jan,
day = "1",
doi = "10.1051/ita/2024003",
language = "English",
volume = "58",
journal = "RAIRO - Theoretical Informatics and Applications",
issn = "0988-3754",
publisher = "EDP Sciences",

}

RIS

TY - JOUR

T1 - Synchronization of Primitive Automata

AU - Volkov, M.v.

N1 - Ministry of Science and Higher Education of the Russian Federation, project FEUZ-2023-0022.

PY - 2024/1/1

Y1 - 2024/1/1

N2 - We exhibit new conditions under which a primitive automaton is synchronizing. In particular, we show that the primitivity of an automaton forces its synchronizability whenever the automaton has either a letter of defect 1 or a word of rank 2.

AB - We exhibit new conditions under which a primitive automaton is synchronizing. In particular, we show that the primitivity of an automaton forces its synchronizability whenever the automaton has either a letter of defect 1 or a word of rank 2.

UR - http://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=85186539088

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=001176120000001

U2 - 10.1051/ita/2024003

DO - 10.1051/ita/2024003

M3 - Article

VL - 58

JO - RAIRO - Theoretical Informatics and Applications

JF - RAIRO - Theoretical Informatics and Applications

SN - 0988-3754

M1 - 3

ER -

ID: 53756504