Search Algorithms for the Combinatorial Generation of Bordered Box Repetition-Free Words
A bordered box repetition-free word is a finite word w where any given factor of the form asa, with a ∈ Σ and s ∈ Σ∗, occurs at most once. Four existing search algorithms are adapted to search for long bordered box repetition-free...
Main Authors: | Trienko Grobler, Manfred Habeck, Lynette van Zijl, Jaco Geldenhuys |
---|---|
Format: | Article |
Language: | English |
Published: |
Graz University of Technology
2023-02-01
|
Series: | Journal of Universal Computer Science |
Subjects: | |
Online Access: | https://lib.jucs.org/article/87330/download/pdf/ |
Similar Items
-
Almost Optimal Searching of Maximal Subrepetitions in a Word
by: Roman Kolpakov
Published: (2022-09-01) -
Density of a-powers in repetitions of a primitive word
by: József Bukor
Published: (2024-10-01) -
Occasional Combinatorial Lexicology as an Area of Study of Occasional Collocations
by: M. V. Vlavatskaya, et al.
Published: (2018-07-01) -
On an Algorithm for Multiperiodic Words
by: Štepán Holub
Published: (2013-01-01) -
Combinatorial algorithms on words
Published: (1985)