1986 | OriginalPaper | Chapter
On Cyclically Overlap-free Words in Binary Alphabets
Author : T. Harju
Published in: The Book of L
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
We shall be concerned with avoidable patterns of words on two symbols, a and b. The pattern we are interested in is overlapness: a word x avoids overlapping or is overlap-free if it has no two occurrences of a factor that overlap each other. For example the word aababaa does not avoid overlapping since it contains the factor aba in two occurrences such that these have a common part.