Overlap-freeness in infinite partial words
type: Item
instance of: scholarly article
title: Overlap-freeness in infinite partial words
zbMATH Open document ID: 1165.68058
author: Vesa Halava
author: Tomi Kärki
author: Patrice Séébold
author: Tero Harju
published in: Theoretical Computer Science
publication date: 2009-03-17T00:00:00Z
full work available at URL: TCS7276.pdf
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 5529520
zbMATH Keywords: repetition-freeness
zbMATH Keywords: \(k\)-free
zbMATH Keywords: overlap
zbMATH Keywords: partial words
zbMATH Keywords: Thue-Morse word
zbMATH Keywords: infinite words
zbMATH Keywords: restricted square property
MaRDI profile type: Publication
OpenAlex ID: W2078173764
cites work: New estimates of odd exponents of infinite Burnside groups.
cites work: Q4330617
cites work: Automatic Sequences
cites work: Partial words and a theorem of Fine and Wilf
cites work: Codes, orderings, and partial words
cites work: ALGORITHMIC COMBINATORICS ON PARTIAL WORDS
cites work: Relational codes of words
cites work: Square-free partial words
cites work: DNA Computing
cites work: Restorations of punctured languages and similarity of languages
cites work: Q3659988
cites work: Freeness of partial words
cites work: Unending chess, symbolic dynamics and a problem in semi-groups
cites work: Q3689370
cites work: Partial words and the interaction property of periods
DOI: 10.1016/J.TCS.2008.12.041
Recommended article: Extremal infinite overlap-free binary words
Recommended article: Length-\(k\)-overlap-free binary infinite words
Recommended article: Overlap-free words and finite automata
Recommended article: On the context-freeness of the set of words containing overlaps
Recommended article: The Overlap Gap Between Left-Infinite and Right-Infinite Words
Recommended article: OVERLAP-FREE WORDS AND THUE-MORSE SEQUENCES
Recommended article: Extremal overlap-free and extremal \(\beta\)-free binary words
Recommended article: An Answer to a Conjecture on Overlaps in Partial Words Using Periodicity Algorithms
Recommended article: Overlap-free words and spectra of matrices
Recommended article: Periodicity algorithms and a conjecture on overlaps in partial words
description: scientific article; zbMATH DE number 5529520