Ссылки

DOI

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.
Язык оригиналаАнглийский
Номер статьи3
ЖурналRAIRO - Theoretical Informatics and Applications
Том58
DOI
СостояниеОпубликовано - 1 янв. 2024

    Предметные области ASJC Scopus

  • Математика в целом
  • Computer Science Applications
  • Программный продукт

    Предметные области WoS

  • Компьютерные науки, Теория и методы
  • Математика, Прикладная

ID: 53756504