Variations of the Morse-Hedlund theorem for k-abelian equivalence
In this paper we investigate local-to-global phenomena for a new family of complexity functions of infinite words indexed by k ≥ 0. Two finite words u and v are said to be k-abelian equivalent if for all words x of length less than or equal to k, the number of occurrences of x in u is equal to the n...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2017
|
| Sorozat: | Acta cybernetica
23 No. 1 |
| Kulcsszavak: | Matematika |
| Tárgyszavak: | |
| doi: | 10.14232/actacyb.23.1.2017.11 |
| Online Access: | http://acta.bibl.u-szeged.hu/50069 |