Characterization of binary words by subwords. (Russian) Zbl 1249.68151
Summary: We study the problem of “definability” of a binary word of length \(n\) through subwords when we take into account the multiplicity of occurrences of each subword of length \(k\). The case \(k = 2\) is studied in detail. The maximum length of subwords is found that is necessary for the unique recovery of any word of the length \(n\).
MSC:
68R15 | Combinatorics on words |