Abstract

We obtain a formula for the subword complexity of some infinite words obtained from the initial symbol 0 by arbitrarily substituting symbols 0,1,…, q−1 to fixed finite words of equal length in the q-ary alphabet. The result of the paper is a generalization of the formula for the subword complexity of the Thue–Morse word in Avgustinovich (Discrete Anal. Oper. Res. 1 (1994) 3).

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call