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.
Original languageEnglish
Article number3
JournalRAIRO - Theoretical Informatics and Applications
Volume58
DOIs
Publication statusPublished - 1 Jan 2024

    ASJC Scopus subject areas

  • General Mathematics
  • Computer Science Applications
  • Software

    WoS ResearchAreas Categories

  • Computer Science, Theory & Methods
  • Mathematics, Applied

ID: 53756504