Primitive partial words

DOI10.1016/J.DAM.2005.03.001MaRDI QIDQ2486065zbMATH OpenOpenAlexFDO

Authors F. Blanchet-Sadri

Publication date 5 August 2005

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2005.03.001

zbMATH Keywords

WordsPrimitive wordsPartial wordsPrimitive partial words

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On the language of primitive partial words
• On operations preserving primitivity of partial words with one hole
• Testing primitivity on partial words
• Periodicity properties on partial words
• Abelian-primitive partial words

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 3571510 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 801745 (Why is no real title available?)
• Codes, orderings, and partial words
• Conjugacy on partial words.
• Local periods and binary partial words: an algorithm
• On the robustness of primitive words
• 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
• Periodicity on partial words
• Periods and binary words
• Periods in strings
• The equation \(a_ M=b^ Nc^ P\) in a free group
• Uniqueness Theorems for Periodic Functions

Cited in

(26)

• scientific article; zbMATH DE number 2196233 (Why is no real title available?)
• Testing primitivity on partial words
• Repetitions in Toeplitz words and the Thue threshold
• How Many Holes Can an Unbordered Partial Word Contain?
• On del-robust primitive words
• Lyndon partial words and arrays with applications
• Relational codes of words
• Defect theorems with compatibility relations.
• On operations preserving primitivity of partial words with one hole
• A note of ins-primitive words
• Squares and primitivity in partial words
• scientific article; zbMATH DE number 604881 (Why is no real title available?)
• On del-robust primitive partial words with one hole
• A note on prefix primitive words
• Combinatorial properties of Fibonacci partial words and arrays
• On universal partial words
• Periodicity properties on partial words
• Unbordered partial words
• On the language of primitive partial words
• Watson-Crick Partial Words
• Freeness of partial words
• Equations on partial words
• The primitivity distance of words
• scientific article; zbMATH DE number 6792663 (Why is no real title available?)
• Abelian-primitive partial words
• Primitive sets of words

This page was built for publication: Primitive partial words

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