Unbordered factors of the characteristic sequences of irrational numbers

DOI10.1016/S0304-3975(98)00104-2zbMath0913.68119MaRDI QIDQ1275094

Wai-Fong Chuan

Publication date: 12 January 1999

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

Full work available at URL: https://doi.org/10.1016/s0304-3975(98)00104-2

zbMATH Keywords

characteristic sequence; Lyndon word; unbordered word; \(\alpha\)-word

Mathematics Subject Classification ID

68Q45: Formal languages and automata

Related Items

Standard factors of Sturmian words, ON THE NUMBER OF ABELIAN BORDERED WORDS (WITH AN EXAMPLE OF AUTOMATIC THEOREM-PROVING), Markov word patterns and a relation on \(\alpha\)-words, \(Q\)-factorization of suffixes of two-way infinite extensions of irrational characteristic words, Factors of characteristic words of irrational numbers, \(\alpha\)-words and the radix order, Border correlation of binary words, On the number of frames in binary words, Locating factors of the infinite Fibonacci word, Factors of characteristic words: location and decompositions, Moments of conjugacy classes of binary words, Studies on finite Sturmian words, The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words

Cites Work

• Periodicity and unbordered segments of words
• Some combinatorial properties of Sturmian words
• \(\alpha\)-words and factors of characteristic sequences
• Sturmian morphisms and \(\alpha\)-words
• Determination of [nθ by its Sequence of^*Differences]
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item