Freeness of partial words

DOI10.1016/J.TCS.2007.09.028MaRDI QIDQ2465643zbMATHOpenAlexFDO

Authors Florin Manea, Robert Mercaş

Publication date 7 January 2008

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2007.09.028

zbMATH Keywords

Thue-Morse wordinfinite wordspartial wordsoverlap-freeness\(k\)-freeness

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• A generalization of Thue freeness for partial words
• Square-free partial words
• Abelian square-free partial words
• Overlap-freeness in infinite partial words
• Avoiding large squares in partial words

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 2150290 (Why is no real title available?)
• scientific article; zbMATH DE number 2150291 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 1834684 (Why is no real title available?)
• scientific article; zbMATH DE number 1413186 (Why is no real title available?)
• Automatic Sequences
• Codes, orderings, and partial words
• DNA Computing
• Jewels of Stringology
• Partial words and a theorem of Fine and Wilf
• Partial words and a theorem of Fine and Wilf revisited
• Partial words and the critical factorization theorem
• Partial words and the interaction property of periods
• Primitive partial words
• Restorations of punctured languages and similarity of languages
• Suffix Arrays: A New Method for On-Line String Searches
• Uniformly growing k-th power-free homomorphisms

Cited in

(18)

• Avoiding large squares in partial words
• A generalization of Thue freeness for partial words
• Overlap-freeness in infinite partial words
• Ternary square-free partial words with many wildcards
• Periodicity algorithms and a conjecture on overlaps in partial words
• An Answer to a Conjecture on Overlaps in Partial Words Using Periodicity Algorithms
• Abelian repetitions in partial words
• Regular languages of partial words
• Computing depths of patterns
• Square-free partial words with many wildcards
• An algorithmic toolbox for periodic partial words
• Partial words and a theorem of Fine and Wilf
• Avoidable binary patterns in partial words
• Square-free partial words
• Squareable words
• On the aperiodic avoidability of binary patterns with variables and reversals
• On the number of squares in partial words
• Avoiding Abelian squares in partial words

This page was built for publication: Freeness of partial words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465643)