DOI

An efficient, when compared to exhaustive enumeration, algorithm for computing the number of square-free words of length n over the alphabet { a, b, c} is presented.

Язык оригиналаанглийский
Название основной публикацииCombinatorics on Words - 13th International Conference, WORDS 2021, Proceedings
РедакторыThierry Lecroq, Svetlana Puzynina
ИздательSpringer Nature
Страницы142-152
Число страниц11
ISBN (электронное издание)978-3-030-85088-3
ISBN (печатное издание)9783030850876
DOI
СостояниеОпубликовано - 2021
Событие13th International Conference on Combinatorics on Words, WORDS 2021 - Virtual, Online
Продолжительность: 13 сен 202117 сен 2021

Серия публикаций

НазваниеLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Том12847 LNCS
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

конференция

конференция13th International Conference on Combinatorics on Words, WORDS 2021
ГородVirtual, Online
Период13/09/2117/09/21

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

  • Теоретические компьютерные науки
  • Компьютерные науки (все)

ID: 93920109