A note on the complexity of C^ -words

DOI10.1016/J.TCS.2010.06.024MaRDI QIDQ708227zbMATH OpenOpenAlexFDO

Authors Yunbao Huang, William D. Weakley

Publication date 11 October 2010

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

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

zbMATH Keywords

Kolakoski sequence\(C^{\infty}\)-word

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Formal languages and automata (68Q45)

Recommendations

• On the number of \(C^{\infty}\)-words of each length
• About the number of C^ -words of form wxw
• The complexity of \(C^{b\omega }\)-words of the form \(\tilde w xw\)
• scientific article; zbMATH DE number 800168
• On the computing of \(C^\infty\)-square words

Cites work

• scientific article; zbMATH DE number 3683706 (Why is no real title available?)
• scientific article; zbMATH DE number 3739694 (Why is no real title available?)
• scientific article; zbMATH DE number 65887 (Why is no real title available?)
• scientific article; zbMATH DE number 1064716 (Why is no real title available?)
• scientific article; zbMATH DE number 1995126 (Why is no real title available?)
• scientific article; zbMATH DE number 1995151 (Why is no real title available?)
• scientific article; zbMATH DE number 938520 (Why is no real title available?)
• A note on differentiable palindromes.
• About the number of C^ -words of form wxw
• On repeated factors in \(C^\infty\)-words
• On the number of \(C^{\infty}\)-words of each length
• Some properties of \(C^ \infty\)-words with applications
• The complexity of \(C^{b\omega }\)-words of the form \(\tilde w xw\)

Cited in

(8)

• About the number of C^ -words of form wxw
• scientific article; zbMATH DE number 7069796 (Why is no real title available?)
• On complexity functions of infinite words associated with generalized Dyck languages
• Vertical representation of \(\mathbf{C}^\infty\)-words
• On the number of \(C^{\infty}\)-words of each length
• The complexity of smooth words on 2-letter alphabets
• The complexity of \(C^{b\omega }\)-words of the form \(\tilde w xw\)
• Some properties of \(C^ \infty\)-words with applications

This page was built for publication: A note on the complexity of \(C^{\infty }\)-words

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